Міхаель Озер Рабін (; ; 1 вересня 1931 — 14 квітня 2026) — ізраїльський вчений-теоретик в галузі інформатики, лауреат премії Тюрінга.
Біографія Махаель Рабін народився 1 вересня 1931 року у місті Бреслау, на той час у складі Веймарської республіки (нині Вроцлав, Польща), в родині рабина. 1935 року його батько вирішив емігрувати разом із родиною до Палестини.
У ранньому віці зацікавився математикою та навчався в одній з найліпших шкіл міста Хайфа, де він був учнем математика . Закінчивши школу, був призваний до армії під час арабо-ізраїльської війни (1948—1949). Завдяки втручанню Абрахама Френкеля, котрий на той час викладав математику в Єрусалимі, Рабін був звільнений з армії та 1949 року вступив до університету.Dennis Shasha, «An Interview with Michael O. Rabin» , Communications of the ACM, Vol. 53 No. 2, Pages 37-42, February 2010. Отримав ступінь магістра в Єврейському університеті у Єрусалимі 1953 року. Захистив дисертацію у Принстоні на тему Рекурсивна нерозв'язність задач в теорії груп () під керівництвом Алонзо Черча та отримав ступінь доктора 1956 року.
Помер 14 квітня 2026 року у віці 94 років.
Наукові публікації
Примітки
Посилання Відео лекція. Turing, Church, Gödel, Computability, Complexity and Randomization: A Personal View, Alan Turing Centenary Conference Manchester, 2012 Michael O. Rabin, Thomas J. Watson, Sr. Research Professor of Computer Science, Harvard University Michael O. Rabin, ACM A.M. Turing Award Перелік публікацій на DBLP