Michael O. Rabin
Z Wikipedii
Michael O. Rabin (ur. 1931 we Wrocławiu, w ówczesnych Niemczech) - specjalista w dziedzinie kryptografii, laureat Nagrody Turinga w 1976, profesor nauk komputerowych w Harvard University.
Urodzony w żydowskiej rodzinie rabinackiej, po wojnie ukończył Hebrew University of Jerusalem (1953), w 1956 zdobył stopień doktorski w Princeton University.
Nagrodę Turinga otrzymał wspólnie z Dana Scottem za pracę napisaną w 1959: Finite Automata and Their Decision Problem, która wprowadzała ideę maszyn niedetermistycznych, inspirujacą w następnych latach liczne badania na tym polu. W 1975 Rabin wynalazł algorytm, który szybko i z minimalnym prawdopodobieństwem błędu potrafi określić, czy dana liczba jest liczbą pierwszą. Algorytm ten znalazł zastosowanie w implementacji szyfrowania z kluczem publicznym. W 1987 wspólnie z Richardem Karpem stworzył skuteczny algorytm wyszukiwania ciągów znaków. Jego obecne prace dotyczą przede wszystkim zagadnień bezpieczeństwa komputerowego.
[edytuj] Zobacz też
- Test Millera-Rabina
- kryptosystem Rabina
- Algorytm Karpa-Rabina
[edytuj] Linki zewnętrzne
1966: Alan Perlis • 1967: Maurice V. Wilkes • 1968: Richard Hamming • 1969: Marvin Minsky • 1970: James H. Wilkinson • 1971: John McCarthy • 1972: Edsger Dijkstra • 1973: Charles W. Bachman • 1974: Donald E. Knuth • 1975: Allen Newell, Herbert Simon • 1976: Michael O. Rabin, Dana S. Scott • 1977: John Backus • 1978: Robert W. Floyd • 1979: Kenneth E. Iverson • 1980: C.A.R. Hoare • 1981: Edgar F. Codd • 1982: Stephen A. Cook • 1983: Ken Thompson, Dennis Ritchie • 1984: Niklaus Wirth • 1985: Richard M. Karp • 1986: John Hopcroft, Robert Tarjan • 1987: John Cocke • 1988: Ivan Sutherland • 1989: William Kahan • 1990: Fernando J. Corbató • 1991: Robin Milner • 1992: Butler W. Lampson • 1993: Juris Hartmanis, Richard E. Stearns • 1994: Edward Feigenbaum, Raj Reddy • 1995: Manuel Blum • 1996: Amir Pnueli • 1997: Douglas Engelbart • 1998: James Gray • 1999: Frederick P. Brooks, Jr. • 2000: Andrew Chi-Chih Yao • 2001: Ole-Johan Dahl, Kristen Nygaard • 2002: Ronald L. Rivest, Adi Shamir, Leonard M. Adleman • 2003: Alan Kay • 2004: Vinton G. Cerf, Robert E. Kahn • 2005: Peter Naur • 2006: Frances E. Allen • 2007: Edmund M. Clarke/E. Allen Emerson/Joseph Sifakis