Міхаель Рабін

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Міхаель Ошер Рабін
івр. מִיכָאֵל עוזר רַבִּין
M O Rabin.jpg
Міхаель Рабін
Народився 1 вересня 1931(1931-09-01)[2] (87 років)
Вроцлав, Провінція Нижня Сілезія, Пруссія
Громадянство Ізраїль Ізраїль
Діяльність вчений у галузі інформатики, математик, криптограф, педагог, викладач університету
Відомий завдяки Інформатика
Alma mater Єврейський університет,
Принстонський університет
Науковий керівник Алонзо Черч [1]
Відомі учні Saharon Shelah[d]
Заклад Гарвардський університет,
Єврейський університет,
Колумбійський університет
Членство Лондонське королівське товариство, Французька академія наук, Національна академія наук США, Ізраїльська академія природничих і гуманітарних наук, Американське філософське товариство[d] і Американська академія мистецтв і наук
Відомий завдяки: Тест простоти Міллера–Рабіна, Криптосистема Рабіна, Алгоритм Рабіна — Карпа, Недетермінований скінченний автомат, Увипадковлений алгоритм
Батько Ісраель Аврахам Рабин
Нагороди Премія Тюрінга (1976),
Премія Ізраїлю (1995),
Премія Дейкстри (2015)
Сторінка в Інтернеті seas.harvard.edu/directory/rabin

Міхаель Ошер Рабін (івр. מִיכָאֵל עוזר רַבִּין‎; англ. Michael O. Rabin; нар.1 вересня 1931)  — ізраїльський вчений-теоретик в галузі інформатики, лауреат премії Тюрінга.

Біографія[ред. | ред. код]

Махаель Рабін народився 1 вересня 1931 року у місті Бреслау, на той час у складі Веймарської республіки (нині Вроцлав, Польща), в родині рабина. 1935 року його батько вирішив емігрувати разом із родиною до Палестини.

У ранньому віці зацікавився математикою та навчався в одній з найліпших шкіл міста Хайфа, де він був учнем математика Еліши Нетаньягу[en]. Закінчивши школу, був призваний до армії під час арабо-ізраїльської війни (1948—1949). Завдяки втручанню Абрахама Френкеля, котрий на той час викладав математику в Єрусалимі, Рабін був звільнений з армії та 1949 року вступив до університету. [3] Отримав ступінь магістра в Єврейському університеті у Єрусалимі 1953 року. Захистив дисертацію у Принстоні на тему Рекурсивна нерозв'язність задач в теорії груп (англ. Recursive Unsolvability of Group Theoretic Problems) під керівництвом Алонзо Черча та отримав ступінь доктора 1956 року.[1]

Наукові публікації[ред. | ред. код]

Примітки[ред. | ред. код]

  1. а б Математична генеалогія.(англ.)
  2. SNAC
  3. Dennis Shasha, "An Interview with Michael O. Rabin", Communications of the ACM, Vol. 53 No. 2, Pages 37-42, February 2010.(англ.)

Посилання[ред. | ред. код]