マイケル・ラビン
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/03/14 14:22 UTC 版)
マイケル・ラビン（Michael Oser Rabin、1931年9月1日 - ）は、著名な計算機科学者であり、その分野で最も権威のあるチューリング賞を受賞した。
- ^ a b c d e f Shasha, Dennis, "An Interview with Michael O. Rabin", Communications of the ACM, Vol. 53 No. 2, Pages 37-42, February 2010.
- ^ Scott, Dana; Rabin, Michael, "Finite Automata and Their Decision Problems", IBM Journal of Research and Development, Volume 3, Number 2, Page 114 (1959)
- ^ Rabin, M.O., "Degree of Difficulty of Computing a Function and Hierarchy of Recursive Sets", Technical Report No. 2, O.N.R., Hebrew University, Jerusalem, 1960
- ^ Rabin, MO (1969). “Decidability of second order theories and automata on infinite trees”. Trans. AMS 141: 1–35. doi:10.2307/1995086. JSTOR 1995086.
- ^ Rabin, MO (1976). "Probabilistic algorithms". Algorithms and Complexity, Proc. Symp. Pittsburgh.
- ^ Rabin, MO (1980). “Probabilistic algorithm for testing primality”. Journal of Number Theory 12 (1): 128–138. doi:10.1016/0022-314X(80)90084-0.
- ^ Rabin, MO (January 1979). “Digital signatures and public-key functions as intractable as factorization”. MIT Laboratory of Computer Science Technical Report 2007年3月15日閲覧。.
- ^ Rabin, Michael O. (1981) (PDF). How to exchange secrets by oblivious transfer (Technical Report TR-81). Aiken Computation Laboratory: Harvard University
- ^ Karp, RM; Rabin, MO (March 1987). “Efficient randomized pattern-matching algorithms”. IBM Journal of Research and Development 31 (2): 249–260. doi:10.1147/rd.312.0249 2007年3月15日閲覧。.
- ^ Rabin, MO; Scott, D (April 1959). “Finite Automata and Their Decision Problems” (PDF, IEEE Xplore access required). IBM Journal of Research and Development 3 (2): 114–125. doi:10.1147/rd.32.0114 2007年3月15日閲覧。.
- ^ ACM Turing Award Citation Archived 2012年7月14日, at Archive.is
- ^ “Israel Prize Official Site - Recipients in 1995 (in Hebrew)”. 2012年8月13日閲覧。
- ^ “Dan David Prize Official Site - Laureates 2010”. 2010年3月6日時点のオリジナルよりアーカイブ。2012年8月13日閲覧。
[続きの解説]
「マイケル・ラビン」の続きの解説一覧
- 1 マイケル・ラビンとは
- 2 マイケル・ラビンの概要
- 3 関連項目
固有名詞の分類
- マイケル・ラビンのページへのリンク
