Michael O. Rabin
(미국 컴퓨터과학자, 1931~)
.......... Rabin 은 컴퓨터알고리즘의 이론과 응용을 연구하여 왔다. 그의 주요 관심사는 computer security 와 randomization in computations 의 응용이다. Dana Scott 와 Rabin 은 그들의 저서 "Finite Automata and Their Decision Problem," 에서 굉장히 중요한 개념으로 판명된 nondeterministic machines 을 소개했다. 즉 그것은 computational complexity theory 에서 핵심 개념이 되었으며 특히 가장 유명한 예로서 complexity classes P and NP 를 묘사하였다. Dana Scott 와 함께 한 그의 초기 연구 활동은 컴퓨터 언어 프로세싱의 기초가 되었다. 후반에는 무작위화 (randomized) 알고리즘 (오류 발생 확률은 극히 작으면서도 아주 효율적인 알고리즘) 에 대한 연구로 암호학과 네트워크 컴퓨팅 분야에 엄청난 발전을 가져왔다. 그는 무작위화 알고리즘의 기법을 이렇게 요약한다. "동전을 던져 그것을 현명하게 사용하시오" ............... 그는 1976 년 Turing Award 를 수상했다..........
Michael O. Rabin 은 현재 하버드의 Thomas J. Watson, Sr. Professor of Computer Science 이자 예루살렘에 있는 히브루 대학에서 수학과 컴퓨터 과학을 담당하는 알버트 아인스타인 교수로 있다. 그는 시간을 쪼개어 두 대학을 오가며 한 해를 보내지만 가족들은 그대로 예루살렘에 머물고 있다. .........
복잡한 작업들에 관해 이야기를 나눌 때면, 나는 우리가 현재로선 이해를 완전히 결여하고 있다는 생각을 합니다. 예를 들면, 인간의 기억이 어떻게 작용하는지에 관한 이해를 갖고 있지 못한 것입니다. 내가 만일 베토벤을 언급하면 곧바로 그것이 한 작곡가에 대해 말하고 있는 것임을 알 수 있습니다. 누군가가 메모리 구성 방법과 컴퓨터 프로그램을 구성할 수 있다면 그것으로 어떤 한정된 분야에서 이름들을 분류할 게 될 것입니다.
하지만 우리의 기억은 훨씬 더 복잡합니다. 거리를 걷다가 다소 지저분한 몰골을 한 사람을 보고는 갑자기 고등학교 시절 제대로 씻지 않아 기분을 거슬리게 만들던 옆자리의 누군가를 떠올릴 수도 있습니다. 그 역시 단순한 예입니다. 우리는 사물을 그 구조로 기억합니다. 스트레스를 받고 있는 어떤 사람을 보면서 완전히 다른 성격의 어떤 농담을 떠올릴 수도 있지요. 우리는 늘상 이러한 비약을 하면서 살고 있습니다.
우리는 어떤 방향으로 걸어가고 있는 사람을 뒤에서 보고는 제리도 바로 저랬었다고 말합니다. 좀처럼 실수를 하는 법이 없지요. 최소한 내 경우엔 거의 한 번도 실수를 하는 적이 없습니다. 따라서, 실제로 우리에게 필요한 것은 아주 아주 적다고 할 수 있습니다. 다만 그것이 우리에게 필요한 것은 아주 아주 적다고 할 수 있습니다. 다만 그것이 어떻게 이루어지는지를 우리가 알지 못하는 것뿐이지요. 나는 이것이 의식의 힘과 컴퓨터의 힘 사이에 존재하는 차이를 설명해야 한다고는 생각하지 않습니다. 그 문제는 단지 우리가 그것을 실행할 수 있는 컴퓨터 프로그램을 작성하는 방법을 모르고 있는 것뿐입니다. ........... (Dennis Shasha 1995)
term :
알고리즘 (Algorithm) 계산 (Computation) 계산복잡도 이론 (Computational Complexity Theory) 비결정 완전 (NP-complete) Michael Rabin A.M. Turing Award
site :
Homepage at Harvard Division of Engineering and Applied Science
Short Description in a Information Science Hall of Fame at University of Pittsburgh
Michael O. Rabin : 컴퓨터를 만든 15 인의 과학자 : Dennis Shasha. Cathy Lazere