같은 이름을 가진 바이올리니스트에 對해서는 마이클 來賓 文書를 參考하십시오.

미하엘 라빈 ???????? ???? ???????
出生	1931年 9月 1日 ( 1931-09-01 ) (92歲) 바이마르 共和國 브로츠와프
國籍	이스라엘
主要 業績	밀러-라빈 少數判別法 라빈 暗號體系 紛失 通信 라빈-카프 文字列 檢索 알고리즘 非結晶性 柔한 狀態 機械 確率的 알고리즘
受賞	튜링上 (1976) 파리 카넬라키스 上 (2003) 이스라엘 上 에메트 上 하비 上 댄 데이비드 賞 다익스트라 上
分野	컴퓨터 科學
所屬	하버드 大學校 예루살렘 히브리 大學校 컬럼비아 大學校
博士 敎授	알론組 處置
博士 學生	Moshe Machover 沙下론 셸라흐 Dov Gabbay Giuseppe Persiano

미하엘 誤제르 라빈 ( 히브리어 : ???????? ?????? ??????? , 英語 : Michael Oser Rabin 마이클 五渚 라빈 ^{[ * ]} , 1931年 9月 1日 ~ ) 博士는 이스라엘 의 著名한 電算學者 이다. 튜링上 受賞者이기도 하다.

學歷 [ 編輯 ]

• ~1948年: 하이파高等學校 卒業
• ~1953年: 예루살렘 히브리대學校 電算學 碩士
• ~1956年: 프린스턴 大學校 電算學 博士

生涯 [ 編輯 ]

라빈은 오늘날 폴란드 領土인 브로츠와프 에서 랍비 의 아들로 태어났다. 1953年 에 예루살렘 히브리 大學校 에서 碩士를 마쳤고, 1956年 에는 프린스턴 大學校 에서 博士 學位를 받았다.

現在 하버드 大學校 電算學科 토머스 왓슨(Thomas J. Watson Sr.) 夕座 敎授이며 예루살렘 히브리 大學校 電算學科 敎授이다.

業績 [ 編輯 ]

1976年 에 라빈과 데이나 스콧 은 1959年 에 쓴 論文의 價値를 인정받아 튜링上 을 受賞했다. 라빈과 스콧의 功勞는 다음과 같다. (튜링上 委員會의 公式 論評)

라빈과 스콧의 共同 論文 〈有限 自動裝置와 判定問題(Finite Automata and Their Decision Problem)〉는 非決定論的 機械의 槪念을 導入했고 이것은 매우 값진 意味를 가진다. 그들의 模範이 되는 論文은 이 分野의 關聯된 硏究를 위한 마르지 않는 令監의 源泉이다.

非決定論的 機械는 計算 複雜度 理論 에서 核心的인 槪念이다. 非決定論的 機械가 重要한 意味를 가지는 例에서 가장 有名한 것이 바로 P-NP 問題 이다.

1975年 에는 밀러-라빈 少數判別法 을 開發했다. 이 알고리즘은 確率的 알고리즘 으로서 誤謬가 發生할 아주 작은 確率이 있지만 매우 빠른 時間안에 주어진 數가 少數 인지 아닌지 檢査하는 알고리즘이다. 이와 같이 빠른 時間안에 少數를 判別하는 것은 公開열쇠暗號 에서 核心的인 役割을 한다.

1979年 에는 라빈 暗號體系 를 開發했다. 이것은 素因數 分解 의 어려움에 基盤하여 安全性을 證明한 첫 番째 非對稱 暗號體系이다.

1981年 에는 oblivious transfer 라는 技術을 開發하였다. 이것은 어떤 사람이 메시지를 보냈을 때, 보내는 사람은 제대로 電送되었는지 알 수 없지만 받는 사람은 0에서 1 사이의 確率로 메시지를 제대로 電送받는 技術이다.

1987年 에는 리처드 카프 와 함께 가장 널리 알려진 文字列 檢索 알고리즘 의 한가지인 라빈-카프 文字列 檢索 알고리즘 을 만들었다.

라빈의 最近 硏究課題는 컴퓨터 保安이다.

外部 링크 [ 編輯 ]

위키미디어 共用 에 關聯된
미디어 分類가 있습니다.

미하엘 라빈

• Short Description in a Information Science Hall of Fame at University of Pittsburgh.
• ACM Turing Award Citation
• Oblivious transfer
• Quotes from some of Professor Rabin's classes