MR
Technologia i inżynieria

Michael Rabin

Udostępnij
Kto

Michael Rabin · Technologia i inżynieria

Co

Syn rabina, Rabin uciekł z rodziną z nazistowskich Niemiec i dorastał w Palestynie pod mandatem, a później w Izraelu.

Kiedy

1931, Wrocław, Niemcy (obecnie Wrocław, Polska) — 2026, Jerozolima, Izrael

Gdzie

Niemcy · Izrael · Stany Zjednoczone

Nagrody i wyróżnienia
Biografia

Syn rabina, Rabin uciekł z rodziną z nazistowskich Niemiec i dorastał w Palestynie pod mandatem, a później w Izraelu. Wraz z Daną Scottem wprowadził niedeterministyczne automaty skończone, a następnie zapoczątkował algorytmy randomizowane (probabilistyczne) i kryptografię, pokazując, że kontrolowane użycie przypadku może uczynić obliczenia znacznie wydajniejszymi. Za te podstawowe prace podzielił w 1976 roku Nagrodę Turinga. Jest Żydem.

Źródła i linki zewnętrzne

Sprawdź i pogłęb temat dzięki tym zewnętrznym odniesieniom.

Źródło: Jinfo.org — Jews in Computer Science

Ta strona ukazuje się w siedmiu językach na podstawie źródła angielskiego. Tłumaczenia są sprawdzane, ale błąd może się prześlizgnąć. Jeśli zauważysz go na tej stronie — błędne słowo, zgubioną datę, zdanie mówiące coś, czego nie ma w angielskim — daj nam znać.

Osiągnięcia i źródła

Syn rabina, Rabin uciekł z rodziną z nazistowskich Niemiec i dorastał w Palestynie pod mandatem, a później w Izraelu.

1931

Źródło: Jinfo.org — Jews in Computer Science