-
邁克爾·拉賓
（1976年圖靈獎得主，美國國家科學院外籍院士，美國藝術與科學院院士，歐洲科學院院士）
鎖定
邁克爾·拉賓（Michael Rabin），1931年9月1日出生於德國佈雷斯勞（今波蘭弗羅茨瓦夫），1976年圖靈獎得主，美國國家科學院外籍院士，美國藝術與科學院院士，歐洲科學院院士，英國皇家學會外籍院士，以色列科學院與人文科學院院士，美國哲學學會外籍會士，國際密碼研究協會會士（IACR fellow），哈佛大學教授。
[1-2]
邁克爾·拉賓於1953年獲得希伯來大學數學碩士學位；1957年獲得普林斯頓大學數學博士學位；1958年擔任普林斯頓高等研究所研究人員；1958年至1965年曆任耶路撒冷希伯來大學高級講師、副教授、教授；1964年至1966年擔任希伯來大學數學研究所所長；1970年至1971年擔任希伯來大學任計算機科學系系主任；1972年至1975年擔任希伯來大學教務主任；1975年當選為美國藝術與科學院院士；1976年獲得圖靈獎；1976年至1980年擔任希伯來大學校長講席教授；1980年至1999年擔任希伯來大學愛因斯坦講席教授；1981年至1983年擔任哈佛大學戈登·麥凱計算機科學教授；1982年當選為以色列科學院與人文科學院院士；1983年被聘為哈佛大學托馬斯·j·沃森計算機科學教授；1984年當選為美國國家科學院外籍院士；1988年當選為美國哲學學會外籍會士；1990年至2003年擔任國際科學史與科學哲學聯盟（IUHPS）邏輯、方法論和科學哲學協會會長；2007年當選為歐洲科學院院士，同年當選為英國皇家學會外籍院士；2009年當選為國際密碼研究協會會士（IACR fellow）。
[1]
邁克爾·拉賓致力於有限自動機的理論研究。
[1]
邁克爾·拉賓人物經歷
1931年9月1日，邁克爾·拉賓出生於德國佈雷斯勞（今波蘭弗羅茨瓦夫）。
1953年，獲得希伯來大學數學碩士學位。
1957年，獲得普林斯頓大學數學博士學位，師從阿朗佐·丘奇（Alonzo Church ）。
1958年，擔任普林斯頓高等研究所研究人員。
1958年—1965年，歷任耶路撒冷希伯來大學高級講師、副教授、教授。
1970年—1971年，擔任希伯來大學任計算機科學系系主任。
1972年—1975年，擔任希伯來大學教務主任。
1975年，當選為美國藝術與科學院院士。
1976年—1980年，擔任希伯來大學校長講席教授。
1980年—1999年，擔任希伯來大學愛因斯坦講席教授。
1981年—1983年，擔任哈佛大學戈登·麥凱計算機科學教授。
1982年，當選為以色列科學院與人文科學院院士。
1983年，被聘為哈佛大學托馬斯·j·沃森計算機科學教授。
1988年，當選為美國哲學學會外籍會士。
1990年—2003年，擔任國際科學史與科學哲學聯盟（IUHPS）邏輯、方法論和科學哲學協會會長。
2007年，當選為歐洲科學院院士，同年當選為英國皇家學會外籍院士。
2020年，當選為美國計算機協會會士（ACM fellow）。
[3]
邁克爾·拉賓
邁克爾·拉賓主要成就
邁克爾·拉賓科研成就
- 科研綜述
邁克爾·拉賓的碩士學位論文解決了德國數學家埃米·諾特提出的一個重要的開放性問題。邁克爾·拉賓開發了一個素數測試算法，稱為米勒-拉賓測試，該測試證明了隨機算法的有效性，並使生成大型隨機素數成為可能，從而構建RSA密碼系統的候選實例，從本質上講，幾乎所有密碼系統都需要生成大素數，米勒-拉賓測試在實踐中效率高，它包含在許多加密產品中，並在許多加密標準（如ANSI X9.80標準）中指定。邁克爾·拉賓解釋了概率自動機的概念，並與加里·米勒一起將其應用於素數測試的工作。
[1]
[3]
- 學術論文
[1]M. O. Rabin，D. Scott.Finite automata and their decision problems[J].Ibm Journal of Research and Development，1959.
[2]Michael O. Rabin.Efficient dispersal of information for security， load balancing， and fault tolerance[J].Journal of the ACM，1989.
[3]Michael O. Rabin.How To Exchange Secrets with Oblivious Transfer[J].IACR Cryptology ePrint Archive，2005.
[4]
[4]Michael O Rabin.Probabilistic algorithm for testing primality[J].Journal of Number Theory，1980.
[5]Michael O. Rabin.Probabilistic Automata[J].Information and Computation，1963.
[6]Silvio Micali，Michael O. Rabin，Salil P. Vadhan.Verifiable random functions[J].Foundations of Computer Science （FOCS），1999.
[7]Michael O. Rabin.Randomized byzantine generals[J].Foundations of Computer Science （FOCS），1983.
[4]
[8]Rosario Gennaro，Michael O. Rabin，Tal Rabin.Simplified VSS and fast-track multiparty computations with applications to threshold cryptography[J].ACM Symposium on Principles of Distributed Computing （PODC），1998.
[9Michael O. Rabin.PROBABILISTIC ALGORITHM IN FINITE FIELDS[J].SIAM Journal on Computing，1980.
[10]Michael O. Rabin.Computable Algebra， General Theory and Theory of Computable Fields[J].Transactions of the American mathematical society，1960.
[4]
邁克爾·拉賓人才培養
- 教授課程
邁克爾·拉賓於2000年春季在瑞士蘇黎世聯邦理工學院教授數學碩士課程。
[5]
邁克爾·拉賓榮譽表彰
獲獎時間 | 榮譽表彰 |
|---|---|
1956年—1958年 | 普林斯頓高等研究所優秀講師 |
1960年 | 魏茨曼精確科學獎（Weizmann Prize for Exact Sciences） |
1970年 | 庫朗數學研究所最佳教師獎（Best Teacher Award， Courant Institute of Mathematics） |
1974年 | 羅斯柴爾德數學獎（Rothschild Prize in Mathematics） |
1975年 | 美國藝術與科學院院士 |
1976年 | 圖靈獎（ACM Turing Award） |
1980年 | 哈維科學技術獎（Harvey Prize in Science and Technology） |
1982年 | 以色列科學與人文科學院院士 |
1984年 | 美國國家科學院外籍院士 |
1995年 | 以色列精確科學/計算機科學獎（Israel Prize in Exact Sciences/Computer Science） |
1996年 | 波爾多第一大學榮譽博士 |
1996年 | 海法大學榮譽博士 |
1998年 | 紐約大學榮譽博士 |
1999年 | 以色列開放大學榮譽院士榮譽博士 |
2000年 | IEEE Charles Babbage計算機科學獎（ IEEE Charles Babbage Award in Computer Science） |
2000年 | 本-古裏安大學榮譽博士 |
2004年 | EMET精密科學/計算機科學獎（EMET Prize in Exact Sciences/Computer Science ） |
2004年 | ACM Kanellakis理論與實踐獎（ ACM Kanellakis Theory and Pratice Award ） |
2007年 | 歐洲科學院院士 |
2007年 | 英國皇家學會外籍院士 |
2007年 | 弗羅茨瓦夫大學榮譽博士 |
2015年 | 迪傑斯特拉獎（Dijkstra Prize） |
邁克爾·拉賓社會任職
任職時間 | 擔任職務 |
|---|---|
1961年—1962年 | 加州大學伯克利分校數學系客座副教授 |
1962年—1963年 | 麻省理工學院數學系客座副教授 |
1967年 | 耶魯大學數學客座教授 |
1970年—1971年 | 紐約大學科朗研究所數學與計算機科學客座教授 |
1972年—1978年 | 麻省理工學院應用數學客座教授 |
1979年夏季 | 西雅圖華盛頓州立大學計算機科學客座教授 |
1980年—1981年 | 哈佛大學計算機科學客座教授 |
2002年春季 | 哥倫比亞大學計算機科學客座教授 |
2004年春季 | 倫敦國王學院計算機科學客座教授 |
2007年春季 | 哥倫比亞大學計算機科學客座教授 |
—— | 《Journal of Computer and Systems Sciences》編委 |
—— | 《Journal of Combinatorial Theory》編委 |
—— | 《Journal of Algorithms》編委 |
邁克爾·拉賓個人生活
- 家世背景
- 興趣愛好
邁克爾·拉賓在10歲或11歲時對數學產生興趣。在學校的走廊上，他遇到了幾個年紀較大的學生，他們正試圖為一個基本的幾何問題尋找證明，而他能夠解決這個問題，他很享受從一個幾何圖形的幾個已知事實開始，推斷出其他不明顯的事實的經歷。一個人僅憑思考就能證明幾何命題的想法激發了他學習數學。
[1]
- 成長教育
高中時，邁克爾·拉賓的數學老師是後來的以色列總理的叔叔以利沙·內塔尼亞胡（Elisha Netanyahu）。內塔尼亞胡是一位數學家，後來成為海法以色列理工學院的教授和理學院院長。在擔任高中教師期間，內塔尼亞胡每週組織一次研討會，向一羣精選的學生教授高等數學主題。拉賓也參加了，他很快就學會了比同齡學生要多得多的東西。
[1]
邁克爾·拉賓人物評價
（邁克爾·拉賓）在計算理論、概率算法和密碼學方面做出了基礎性、開拓性貢獻（For fundamental， pioneering contributions to the theory of computation， probabilistic algorithms， and cryptography）。（美國計算機協會評）
[3]
邁克爾·拉賓因其對計算機科學理論和應用的基礎性貢獻而聞名（Michael Rabin is renowned for his fundamental contributions to computer science theory and applications）。（英國皇家學會評）
[6]
- 參考資料
-
- 1. MICHAEL O. RABIN ．ACM[引用日期2023-09-29]
- 2. 74位圖靈獎得主背景顯示：大多數沒有主修計算機專業，也並非高引用計算機科學家 ．計算機教育[引用日期2023-10-20]
- 3. Michael O. Rabin ．ACM[引用日期2023-10-20]
- 4. Michael Oser Rabin(邁克爾·拉賓) ．AMiner[引用日期2023-10-20]
- 5. Michael O. Rabin ．哈佛大學[引用日期2023-10-20]
- 6. Fellow Detail Page ．Royal Society[引用日期2023-10-20]
