Michael O. Rabin

Michael Oser Rabin
Ilustracja
Michael Rabin (2004)
Data i miejsce urodzenia

1 września 1931
Breslau

Data i miejsce śmierci

14 kwietnia 2026
Ra’ananna

Zawód, zajęcie

informatyk

Michael Oser Rabin (ur. 1 września 1931 we Wrocławiu, w ówczesnych Niemczech; zm. 14 kwietnia 2026 w Ra’anannie) – specjalista w dziedzinie kryptografii, laureat Nagrody Turinga w 1976, profesor nauk komputerowych w Harvard University.

Życiorys

Urodzony w żydowskiej rodzinie rabinackiej, po wojnie ukończył Uniwersytet Hebrajski w Jerozolimie (1953), w 1956 zdobył stopień doktorski w Princeton University.

Nagrodę Turinga otrzymał wspólnie z Daną Scottem za pracę napisaną w 1959: Finite Automata and Their Decision Problem, która wprowadzała ideę maszyn niedetermistycznych, inspirującą 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 późniejsze prace dotyczą przede wszystkim zagadnień bezpieczeństwa komputerowego.

13 lipca 2007 otrzymał tytuł doktora honoris causa Uniwersytetu Wrocławskiego.

Zobacz też

Linki zewnętrzne

This article is issued from Wikipedia. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.