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, Breslau, Germany (now Wrocław, Poland) — 2026, Jerusalem, Israel

Gdzie

Germany · Israel · United States

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