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년 · 더보기 »