Майкл О. Рабин

• Биография Майкла Рабина

  • Родился в Германии, эмигрировал в Палестину в 1935 году 
  • Интересовался математикой с детства, учился у Элиши Нетаньяху 
  • Окончил Еврейскую реальную школу в 1948 году, служил в армии во время войны 
  • Получил образование в Еврейском университете и Принстонском университете 

• Карьера и достижения

  • Работал в Калифорнийском и Массачусетском технологических институтах, а также в Еврейском университете 
  • Внес значительный вклад в теорию сложности вычислений, включая недетерминированные автоматы и вероятностные автоматы 
  • Изобрел тест на простоту Миллера-Рабина, который используется в криптографии 
  • Разработал первую асимметричную криптосистему, основанную на неразрешимости целочисленной факторизации 
  • Создал алгоритм поиска строк Рабина-Карпа, который широко используется в информатике 

• Награды и почетные звания

  • Лауреат премии Тьюринга за работу с Даной Скотт в 1976 году 
  • Удостоен премии Израиля в области компьютерных наук в 1995 году 
  • Получил премию Дана Давида Тель-Авивского университета в 2010 году 
  • Награжден званием почетного доктора наук Гарвардского университета в 2017 году 

• Личная жизнь

  • Имеет дочь, специалиста по компьютерам 

• Дополнительная информация

  • Ссылки на другие работы и достижения Рабина, а также на его лекции и веб-сайт курса