튜링상 수상자 마이클 라빈 교수 별세
원제: Michael Rabin has died
왜 중요한가
현대 암호학과 컴퓨터과학 이론의 토대를 구축한 거장의 별세로 학계에 큰 손실이다.
1976년 튜링상을 수상한 이스라엘의 컴퓨터과학자 마이클 라빈 교수가 4월 14일 이스라엘 라아나나에서 94세로 별세했다. 라빈 암호 시스템과 밀러-라빈 소수 판정법 등으로 유명한 그는 계산 복잡도 이론 발전에 크게 기여했다.
마이클 오저 라빈(Michael Oser Rabin) 교수는 1931년 독일 브레슬라우에서 랍비의 아들로 태어나 1935년 팔레스타인으로 이주했다. 하이파의 히브리 레알리 학교를 졸업한 후 1948년 아랍-이스라엘 전쟁 중 군 복무를 했으나, 수학자 아브라함 프렝켈의 개입으로 1949년 대학 진학을 위해 제대했다. 예루살렘 히브리 대학교에서 석사 학위를 받은 후 펜실베이니아 대학교에서 대학원 과정을 시작했고, 1956년 프린스턴 대학교에서 박사 학위를 취득했다. 그는 다나 스콧과 함께 계산 복잡도 연구로 1976년 ACM 튜링상을 공동 수상했다. 주요 업적으로는 라빈 암호 시스템, 라빈 핑거프린트, 라빈-카프 문자열 검색 알고리즘, 밀러-라빈 소수 판정법 등이 있다. 또한 비결정적 유한 자동기계, 확률적 알고리즘, 망각 전송 등 컴퓨터과학의 다양한 분야에서 선구적인 연구를 수행했다. 바이츠만상(1959), 하비상(1980), 이스라엘상(1995), 괴델 강연(2004) 등 수많은 상을 받았으며, 하버드 대학교와 예루살렘 히브리 대학교에서 교수로 활동했다.