Перейти до вмісту

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

Матеріал з Вікіпедії — вільної енциклопедії.
Міхаель Озер Рабін
івр. מִיכָאֵל עוזר רַבִּין
Міхаель Рабін
Міхаель Рабін
Народився1 вересня 1931(1931-09-01)[2] Редагувати інформацію у Вікіданих
Бреслау, Нижня Сілезія (провінція), Вільна держава Пруссія Редагувати інформацію у Вікіданих
Помер14 квітня 2026(2026-04-14)[3] (94 роки) Редагувати інформацію у Вікіданих
Єрусалим[4] Редагувати інформацію у Вікіданих
КраїнаІзраїль Ізраїль
Діяльністьінформатик, математик, криптограф, педагог, викладач університету Редагувати інформацію у Вікіданих
Alma materЄврейський університет,
Принстонський університет
ГалузьІнформатика
ЗакладГарвардський університет,
Єврейський університет,
Колумбійський університет
Науковий керівникАлонзо Черч [1]
Аспіранти, докторантиSaharon Shelahd[5]
Azaria Pazd[5]
Michael Ben-Ord[5]
Judit Bar-Iland[5]
J. D. Tygard[5]
Moshé Machoverd[5]
Victor Harnikd[5]
Giuseppe Persianod[5]
Yan Zong Dingd[5]
Yonatan Aumannd[5]
Donald Rozinak Beaverd[5]
Yuh-Dauh Lyuud[5]
Roy Meshulamd[5]
Michael A. Benderd[5]
Alexander D. Healyd[5]
Christos Kaklamanisd[5]
Christopher Thorped[5]
Yaacov Chauekad Редагувати інформацію у Вікіданих
ЧленствоЛондонське королівське товариство
Французька академія наук
Національна академія наук США
Ізраїльська академія природничих і гуманітарних наук
Американське філософське товариство
Американська академія мистецтв і наук
Association for Computing Machinery[6] Редагувати інформацію у Вікіданих
ВійнаАрабо-ізраїльська війна 1948—49 Редагувати інформацію у Вікіданих
Відомий завдяки:Тест простоти Міллера–Рабіна, Криптосистема Рабіна, Алгоритм Рабіна — Карпа, Недетермінований скінченний автомат, Увипадковлений алгоритм
БатькоІсраель Аврахам Рабин Редагувати інформацію у Вікіданих
МатиEster Rabind Редагувати інформацію у Вікіданих
Брати, сестриМір'ям Бен-Перец[7]
Chaim Menachem Rabind[8] Редагувати інформацію у Вікіданих
ДітиTal Rabind Редагувати інформацію у Вікіданих
Нагороди
Особ. сторінкаseas.harvard.edu/directory/rabin
CMNS: Міхаель Рабін у Вікісховищі Редагувати інформацію у Вікіданих

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

Біографія

[ред. | ред. код]

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

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

Помер 14 квітня 2026 року у віці 94 років.[10]

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

[ред. | ред. код]
  • Michael O. Rabin; Dana Scott (Квітень 1959). Finite Automata and Their Decision Problems. IBM Journal of Research and Development. IBM. 3 (2): 114—125. doi:10.1147/rd.32.0114. (англ.)
  • Michael O. Rabin (1963). Probabilistic Automata. Information and Control. IBM. 6 (3): 230—245. doi:10.1016/S0019-9958(63)90290-0. Архів оригіналу за 24 вересня 2015. Процитовано 5 лютого 2016. (англ.)
  • Michael O. Rabin (Липень 1969). Decidability of Second-Order Theories and Automata on Infinite Trees. Transactions of the American Mathematical Society. American Mathematical Society. 141: 1—35. doi:10.2307/1995086. Архів оригіналу за 25 березня 2016. Процитовано 5 лютого 2016. (англ.)
  • Michael O. Rabin (Квітень 1989). Efficient dispersal of information for security, load balancing, and fault tolerance. Journal of the ACM. ACM. 36 (2): 335—348. doi:10.1145/62044.62050. Архів оригіналу за 1 лютого 2016. Процитовано 5 лютого 2016. (англ.)
  • Richard M. Karp; Michael O. Rabin (Березень 1987). Efficient randomized pattern-matching algorithms. IBM Journal of Research and Development. IBM. 31 (2): 249—260. doi:10.1147/rd.312.0249. (англ.)
  • Michael O. Rabin (1979). Digitalized signatures and public-key functions as intractable as factorization. No. MIT/LCS/TR-212. MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE. (англ.)

Примітки

[ред. | ред. код]
  1. ↑ а б Математична генеалогія [Архівовано 3 лютого 2016 у Wayback Machine.].(англ.)
  2. ↑ SNAC — 2010.
  3. ↑ מיכאל רבין ז"ל — Гаарец.
  4. ↑ פרידה מפרופ' מיכאל רבין, האב המייסד של מדעי המחשב בישראל — Ynet.
  5. ↑ а б в г д е ж и к л м н п р с т у Математичний генеалогічний проєкт — 1997.
  6. ↑ 2020 ACM Fellows Recognized for Work that Underpins Today’s Computing Innovations — Association for Computing Machinery.
  7. ↑ https://www.haaretz.com/israel-news/.premium-the-israeli-genius-honored-by-harvard-alongside-zuckerberg-1.5491979
  8. ↑ The Israeli Math Genius Who Received His Doctorate From Harvard Alongside Mark Zuckerberg — Гаарец, 2017.
  9. ↑ Dennis Shasha, «An Interview with Michael O. Rabin» [Архівовано 13 березня 2016 у Wayback Machine.], Communications of the ACM, Vol. 53 No. 2, Pages 37-42, February 2010.(англ.)
  10. ↑ מיכאל רבין ז"ל. מודעות אבל עיתון הארץ | קו ישיר 077-9971000 ☎️ (івр.). 14 квітня 2026. Процитовано 15 квітня 2026.

Посилання

[ред. | ред. код]
Ізраїль Це незавершена стаття про людину з Ізраїлю.
Ви можете допомогти проєкту, виправивши або дописавши її.
науковець Це незавершена стаття про науковця.
Ви можете допомогти проєкту, виправивши або дописавши її.
Джон фон Нейман Це незавершена стаття про IT-спеціаліста чи спеціалістку.
Ви можете допомогти проєкту, виправивши або дописавши її.
Отримано з https://uk.wikipedia.org/w/index.php?title=Міхаель_Рабін&oldid=47941515