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

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

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

Біографія

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

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

Наукові публікації

Примітки
  1. SNAC — 2010.
  2. Математична генеалогія.(англ.)
  3. https://www.haaretz.com/israel-news/.premium-the-israeli-genius-honored-by-harvard-alongside-zuckerberg-1.5491979
  4. Dennis Shasha, "An Interview with Michael O. Rabin", Communications of the ACM, Vol. 53 No. 2, Pages 37-42, February 2010.(англ.)

Посилання
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.