Оглавление [Скрыть]
Майкл О. Рабин
-
Биография Майкла Рабина
- Родился в Германии, эмигрировал в Палестину в 1935 году
- Интересовался математикой с детства, учился у Элиши Нетаньяху
- Окончил Еврейскую реальную школу в 1948 году, служил в армии во время войны
- Получил образование в Еврейском университете и Принстонском университете
-
Карьера и достижения
- Работал в Калифорнийском и Массачусетском технологических институтах, а также в Еврейском университете
- Внес значительный вклад в теорию сложности вычислений, включая недетерминированные автоматы и вероятностные автоматы
- Изобрел тест на простоту Миллера-Рабина, который используется в криптографии
- Разработал первую асимметричную криптосистему, основанную на неразрешимости целочисленной факторизации
- Создал алгоритм поиска строк Рабина-Карпа, который широко используется в информатике
-
Награды и почетные звания
- Лауреат премии Тьюринга за работу с Даной Скотт в 1976 году
- Удостоен премии Израиля в области компьютерных наук в 1995 году
- Получил премию Дана Давида Тель-Авивского университета в 2010 году
- Награжден званием почетного доктора наук Гарвардского университета в 2017 году
-
Личная жизнь
- Имеет дочь, специалиста по компьютерам
-
Дополнительная информация
- Ссылки на другие работы и достижения Рабина, а также на его лекции и веб-сайт курса
Полный текст статьи: