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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук
Міхаель Ошер Рабін
івр. מִיכָאֵל עוזר רַבִּין
Міхаель Рабін
Міхаель Рабін
Народився 1 вересня 1931(1931-09-01) (86 років)
Бреслау, Веймарська республіка
Громадянство Ізраїль Ізраїль
Діяльність вчений у галузі інформатики, математик, криптограф, педагог, викладач університету
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 року вступив до університету. [2] Отримав ступінь магістра в Єврейському університеті у Єрусалимі 1953 року. Захистив дисертацію у Принстоні на тему Рекурсивна нерозв'язність задач в теорії груп (англ. Recursive Unsolvability of Group Theoretic Problems) під керівництвом Алонзо Черча та отримав ступінь доктора 1956 року.[1]

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

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

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

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