Рабин, Михаэль | это... Что такое Рабин, Михаэль? (original) (raw)

Рабин, Михаэль

Рабин, Михаэль

Рабин, Михаэль Озер
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 году, вместе с Ричардом Карпом, Рабин разработал знаменитый алгоритм поиска образца (подстроки) в строке.

Награды

Литература

См. также

Ссылки

Примечания

  1. ↑ 1 2 http://people.seas.harvard.edu/~rabin/morpub.pdf
  2. ↑ 1 2 3 http://www.ma.huji.ac.il/info/prize.html
  3. ↑ http://awards.acm.org/citation.cfm?id=9681074&srt=alpha&alpha=R&aw=140&ao=AMTURING (англ.)
  4. ↑ «Rabin awarded 2004 EMET Prize», Harvard University Gazette, 16 декабря 2004 года(англ.)

Wikimedia Foundation.2010.

Полезное

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