심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
비어 있는
브라우저보다 빠른!
 

미하엘 라빈

색인 미하엘 라빈

미하엘 오제르 라빈(1931년 9월 1일 ~)은 이스라엘의 저명한 전산학자이.

31 처지: 랍비, 데이나 스콧, 바이마르 공화국, 밀러-라빈 소수판별법, 공개 키 암호 방식, 계산 복잡도 이론, 브로츠와프, 튜링상, 폴란드, 이스라엘, 컬럼비아 대학교, 컴퓨터 과학, 컴퓨터 과학자, 예루살렘 히브리 대학교, 사하론 셸라흐, 프린스턴 대학교, 소인수분해, 소수 (수론), 알론조 처치, 하버드 대학교, 하비상, 확률적 알고리즘, P-NP 문제, 1953년, 1956년, 1959년, 1975년, 1976년, 1979년, 1981년, 1987년.

랍비

랍비의 모습 랍비(또는 rabbī)는 유대교의 현인을 가리키는 말이.

새로운!!: 미하엘 라빈와 랍비 · 더보기 »

데이나 스콧

이나 스튜어트 스콧(1932~)은 미국의 컴퓨터 과학자·수리논리학자이.

새로운!!: 미하엘 라빈와 데이나 스콧 · 더보기 »

바이마르 공화국

바이마르 공화국()은 1919년부터 1933년까지의 독일을 가리키던 비공식적 지명이.

새로운!!: 미하엘 라빈와 바이마르 공화국 · 더보기 »

밀러-라빈 소수판별법

밀러-라빈 소수판별법(Miller-Rabin primality test)은 입력으로 주어진 수가 소수인지 아닌지 판별하는 알고리즘이.

새로운!!: 미하엘 라빈와 밀러-라빈 소수판별법 · 더보기 »

공개 키 암호 방식

공개 키 암호 방식(公開 - 暗號 方式, public-key cryptography)은 암호 방식의 한 종류로 사전에 비밀 키를 나눠가지지 않은 사용자들이 안전하게 통신할 수 있도록.

새로운!!: 미하엘 라빈와 공개 키 암호 방식 · 더보기 »

계산 복잡도 이론

산 복잡도 이론(Computational complexity theory)은 컴퓨터 과학에서 계산 이론의 분야로, 계산 문제를 푸는 알고리즘을 복잡도에 따라 분류하여 문제의 모임을 구성하는 방법을 연. 이 때 알고리듬의 수행은 실제 컴퓨터가 할 수 있지만, 평가하는 데에는 튜링 기계와 관련이 있는 정량화된 방법을 사용.

새로운!!: 미하엘 라빈와 계산 복잡도 이론 · 더보기 »

브로츠와프

브로츠와프()는 폴란드의 남서부 실레시아 지방에 있는 돌니실롱스크 주의 주도이.

새로운!!: 미하엘 라빈와 브로츠와프 · 더보기 »

튜링상

링 상(튜링 어워드)은 ACM에서 컴퓨터 과학 분야에 업적을 남긴 사람에게 매년 시상하는 상이.

새로운!!: 미하엘 라빈와 튜링상 · 더보기 »

폴란드

공화국(), 약칭 폴란드(Poland)는 중앙유럽에 있는 공화국이.

새로운!!: 미하엘 라빈와 폴란드 · 더보기 »

이스라엘

이스라엘국()은 서부 아시아의 남쪽, 이집트의 동쪽에 있는 중동 국가이.

새로운!!: 미하엘 라빈와 이스라엘 · 더보기 »

컬럼비아 대학교

우 메모리얼 도서관 (Low Memorial Library) 캠퍼스 전경 컬럼비아 대학교(Columbia University in the City of New York)는 미국 뉴욕 주 뉴욕 시에 있는 아이비 리그 사립 대학이.

새로운!!: 미하엘 라빈와 컬럼비아 대학교 · 더보기 »

컴퓨터 과학

학()은 전산 이론, 하드웨어 및 소프트웨어에 중점을 둔 정보과학의 한 분야이.

새로운!!: 미하엘 라빈와 컴퓨터 과학 · 더보기 »

컴퓨터 과학자

학자, 전산학자는 컴퓨터 과학의 지식을 습득하는 과학자이.

새로운!!: 미하엘 라빈와 컴퓨터 과학자 · 더보기 »

예루살렘 히브리 대학교

left 예루살렘 히브리 대학()은 이스라엘에서 가장 오래된 대학으로 이스라엘 총리 4명, 노벨상 수상자 8명을 배출한 세계적인 명문 대학이.

새로운!!: 미하엘 라빈와 예루살렘 히브리 대학교 · 더보기 »

사하론 셸라흐

사하론 셸라흐(1945년 -)는 이스라엘의 수학자이.

새로운!!: 미하엘 라빈와 사하론 셸라흐 · 더보기 »

프린스턴 대학교

블레어 아치(Blair Arch) 프린스턴 대학교(Princeton University)는 1746년에 설립된 미국 뉴저지 주 프린스턴에 있는 아이비 리그 사립 대학이.

새로운!!: 미하엘 라빈와 프린스턴 대학교 · 더보기 »

소인수분해

소인수 분해(prime factorization)는 합성수를 소수의 곱으로 나타내는 방법을 말. 소인수 분해를 일의적으로 결정하는 방법은 아직 발견되지 않았.

새로운!!: 미하엘 라빈와 소인수분해 · 더보기 »

소수 (수론)

소수(素數, 발음: 소쑤)는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는, 1보다 큰 자연수이.

새로운!!: 미하엘 라빈와 소수 (수론) · 더보기 »

알론조 처치

알론조 처치(1903년 6월 14일 - 1995년 8월 11일)는 미국의 수학자이자 논리학자이.

새로운!!: 미하엘 라빈와 알론조 처치 · 더보기 »

하버드 대학교

메모리얼 처치 (Memorial Church) 하버드 대학교(Harvard University)는 미국의 아이비 리그 사립 대학이.

새로운!!: 미하엘 라빈와 하버드 대학교 · 더보기 »

하비상

비상()은 만화책에 주어지는 미국의 상이.

새로운!!: 미하엘 라빈와 하비상 · 더보기 »

확률적 알고리즘

확률적 알고리즘(probabilistic algorithm) 또는 무작위 알고리즘(randomized algorithm)은 난수를 발생시켜 진행과정을 결정하는 알고리즘이.

새로운!!: 미하엘 라빈와 확률적 알고리즘 · 더보기 »

P-NP 문제

P는 NP에 속하지만, NP가 P에 속하는지 여부는 밝혀지지 않았다. P-NP 문제는 복잡도 종류 P와 NP가 같은지에 대한 컴퓨터 과학의 미해결 문제로 컴퓨터로 풀이법이 빠르게 확인된 문제가 컴퓨터로 빠르게 풀리기도 할 것인가 아닌가를 묻고 있. 1971년 스티븐 쿡이 그의 논문 〈The Complexity of Theorem Proving Procedures〉(정리 증명 절차의 복잡성)에서 처음으로 제안하였고 클레이 수학연구소에서 발표한 7개의 '밀레니엄 문제' 중 하나이며 컴퓨터 과학에서 중요한 위치를 차지하고 있. 이것은 본래 1956년 쿠르트 괴델이 존 폰 노이만에게 썼던 편지에서 처음으로 언급되었.

새로운!!: 미하엘 라빈와 P-NP 문제 · 더보기 »

1953년

1953년은 목요일로 시작하는 평년이.

새로운!!: 미하엘 라빈와 1953년 · 더보기 »

1956년

1956년은 일요일로 시작하는 윤년이.

새로운!!: 미하엘 라빈와 1956년 · 더보기 »

1959년

1959년은 목요일로 시작하는 평년이.

새로운!!: 미하엘 라빈와 1959년 · 더보기 »

1975년

1975년은 수요일로 시작하는 평년이.

새로운!!: 미하엘 라빈와 1975년 · 더보기 »

1976년

1976년은 목요일로 시작하는 윤년이.

새로운!!: 미하엘 라빈와 1976년 · 더보기 »

1979년

1979년은 월요일로 시작하는 평년이.

새로운!!: 미하엘 라빈와 1979년 · 더보기 »

1981년

1981년(1981年)은 목요일로 시작하는 평년이.

새로운!!: 미하엘 라빈와 1981년 · 더보기 »

1987년

1987년은 목요일로 시작하는 평년이.

새로운!!: 미하엘 라빈와 1987년 · 더보기 »

여기로 리디렉션합니다

마이클 O. 라빈, 마이클 라빈.

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »