Майкл Озер Рабин

Майкл Озер Рабин
Рабин, Михаэль Озер
Michael Oser Rabin
Дата рождения:

1931(1931)

Место рождения:

Вроцлав, Пруссия

Гражданство:

Израиль Израиль

Научная сфера:

Информатика

Место работы:

Гарвардский университет

Альма-матер:

Еврейский университет в Иерусалиме,
Принстонский университет

Знаменитые ученики:

Саарон Шела

Известен как:

Алгоритм Рабина — Карпа,
Тест Миллера — Рабина

Награды и премии


Премия Тьюринга

Михаэль Озер Рабин (нем. Michael Oser Rabin, ивр. מִיכָאֵל אֹשֶׁר רַבִּין‎, 1931 год, Вроцлав, Пруссия) — израильский учёный в обасти теории вычислительных систем, математик, лауреат премии Тьюринга и многих других премий. Его дочь, Таль Рабин, руководит научной группой Cryptography and Privacy Research Group в компании

Биография

Майкл Рабин родился в 1931 году сыном раввина в городе Бреслау (ныне Вроцлав), принадлежащему тогда к Пруссии. В 1935 году его семья эмигрировала в Палестину. В 1953 году он получил титул магистра наук, закончив учёбу в Еврейском университете в Иерусалиме. Три года спустя, в 1956, защитил диссертацию в Принстонском университете и стал доктором философии.

В настоящее время (сентябрь 2008 года) Майкл Рабин занимается исследованиями в области компьютерной безопсаности и преподаёт в Иерусалиме и Гарварде. Имеет звания почётного профессора в следующих вузах:[1]

К его знаменитым ученикам относится Саарон Шела, ныне профессор в Иерусалиме, лауреат премии Вольфа по математике.

Достижения

В 1969 году Рабин обобщил теорему Бьюхи на случай более одной функции следования, чем показал разрешимость соответствующей теории второго порядка. В ходе ведения доказательства он доказал детерминированность игр на чётность (англ. parity games)

В 1975 Гари Миллер разработал новый тест простоты, который был модифицирован Рабином в 1980 году. Тест Миллера — Рабина — вероятностный полиномиальный алгоритм, способный очень эффективно, но с ненулевой вероятностью ошибки, проверить число на простоту.

Четыре года спустя, Майкл Рабин разработал первую асимметричную криптосистему, сложность взлома которой сравнима с проблемой факторизации целых чисел.

В 1981 году Рабин изобрёл протокол передачи данных с забыванием (англ. oblivious transfer) — надёжную технику передачи информации, при которой отправитель не получает подтверждения того, дошло ли сообщение до получателя.

В 1987 году, вместе с Ричардом Карпом, Рабин разработал знаменитый алгоритм поиска образца (подстроки) в строке.

Награды

Литература

См. также

Ссылки

Примечания


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Полезное


Смотреть что такое "Майкл Озер Рабин" в других словарях:

  • Рабин, Майкл Озер — Рабин, Михаэль Озер Michael Oser Rabin Дата рождения: 1931(1931) Место рождения: Вроцлав, Пруссия Гражданство …   Википедия

  • Рабин Майкл Озер — Рабин, Михаэль Озер Michael Oser Rabin Дата рождения: 1931(1931) Место рождения: Вроцлав, Пруссия Гражданство …   Википедия

  • Рабин, Михаэль Озер — Michael Oser Rabin Дата рождения: 1931(1931) Место рождения: Вроцлав, Пруссия Гражданство …   Википедия

  • Рабин, Михаэль — Озер Michael Oser Rabin Дата рождения: 1931(1931) Место рождения: Вроцлав, Пруссия Гражданство …   Википедия

  • Майкл Рабин — Люди по имени Майкл Рабин: Рабин, Майкл (1936)  американский скрипач Рабин, Майкл Озер (1931)  израильский математик, информатик …   Википедия

  • Рабин — Рабин  еврейская фамилия. Этимология от украинской или польской формы рабин = титула иудейского ученого толкователя (раввин). Известные носители фамилии Рабин, Александр Оскарович (1951 1994)  российский художник; Рабин, Иосиф… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»