Міхаель Озер Рабін (івр. מִיכָאֵל עוזר רַבִּין; англ. Michael O. Rabin; нар.1 вересня 1931) — ізраїльський вчений-теоретик в галузі інформатики, лауреат премії Тюрінга.
Біографія
Махаель Рабін народився 1 вересня 1931 року у місті Бреслау, на той час у складі Веймарської республіки (нині Вроцлав, Польща), в родині рабина. 1935 року його батько вирішив емігрувати разом із родиною до Палестини.
У ранньому віці зацікавився математикою та навчався в одній з найліпших шкіл міста Хайфа, де він був учнем математика [en]. Закінчивши школу, був призваний до армії під час арабо-ізраїльської війни (1948—1949). Завдяки втручанню Абрахама Френкеля, котрий на той час викладав математику в Єрусалимі, Рабін був звільнений з армії та 1949 року вступив до університету. Отримав ступінь магістра в Єврейському університеті у Єрусалимі 1953 року. Захистив дисертацію у Принстоні на тему Рекурсивна нерозв'язність задач в теорії груп (англ. Recursive Unsolvability of Group Theoretic Problems) під керівництвом Алонзо Черча та отримав ступінь доктора 1956 року.
Наукові публікації
- Michael O. Rabin; Dana Scott (April 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). . Information and Control. IBM. 6 (3): 230—245. doi:10.1016/S0019-9958(63)90290-0. Архів оригіналу за 24 вересня 2015. Процитовано 5 лютого 2016. (англ.)
- Michael O. Rabin (July 1969). . Transactions of the American Mathematical Society. American Mathematical Society. 141: 1—35. doi:10.2307/1995086. Архів оригіналу за 25 березня 2016. Процитовано 5 лютого 2016. (англ.)
- Michael O. Rabin (April 1989). . Journal of the ACM. ACM. 36 (2): 335—348. doi:10.1145/62044.62050. Архів оригіналу за 1 лютого 2016. Процитовано 5 лютого 2016. (англ.)
- Richard M. Karp; Michael O. Rabin (March 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. (англ.)
Примітки
- Математична генеалогія [ 3 лютого 2016 у Wayback Machine.].(англ.)
- SNAC — 2010.
- Математичний генеалогічний проєкт — 1997.
- https://www.acm.org/media-center/2021/january/fellows-2020
- 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.(англ.)
Посилання
- Відео лекція. Turing, Church, Gödel, Computability, Complexity and Randomization: A Personal View, Alan Turing Centenary Conference Manchester, 2012 [ 16 березня 2016 у Wayback Machine.] (англ.)
- Michael O. Rabin, Thomas J. Watson, Sr. Research Professor of Computer Science, Harvard University [ 5 лютого 2016 у Wayback Machine.] (англ.)
- Michael O. Rabin, ACM A.M. Turing Award [ 3 березня 2016 у Wayback Machine.] (англ.)
- Перелік публікацій на DBLP [ 1 квітня 2016 у Wayback Machine.] (англ.)
Це незавершена стаття про людину з Ізраїлю. Ви можете проєкту, виправивши або дописавши її. |
Це незавершена стаття про науковця. Ви можете проєкту, виправивши або дописавши її. |
Це незавершена стаття про IT-спеціаліста чи спеціалістку. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Mihael Ozer Rabin ivr מ יכ א ל עוזר ר ב ין angl Michael O Rabin nar 1 veresnya 1931 izrayilskij vchenij teoretik v galuzi informatiki laureat premiyi Tyuringa Mihael Ozer Rabinivr מ יכ א ל עוזר ר ב ין Mihael Rabin Mihael RabinNarodivsya 1 veresnya 1931 1931 09 01 2 92 roki Breslau Provinciya Nizhnya Sileziya Vilna derzhava Prussiya Vejmarska respublika Nimeckij RajhKrayina IzrayilDiyalnist informatik matematik kriptograf pedagog vikladach universitetuAlma mater Yevrejskij universitet Prinstonskij universitetGaluz InformatikaZaklad Garvardskij universitet Yevrejskij universitet Kolumbijskij universitetNaukovij kerivnik Alonzo CherchVidomi uchni dAspiranti doktoranti d d 3 d 3 d 3 d 3 d 3 d 3 d 3 d 3 d 3 d 3 d 3 d 3 d 3 d 3 d 3 d 3 Chlenstvo Londonske korolivske tovaristvo Francuzka akademiya nauk Nacionalna akademiya nauk SShA Izrayilska akademiya prirodnichih i gumanitarnih nauk Amerikanske filosofske tovaristvo Amerikanska akademiya mistectv i nauk Association for Computing Machinery 4 Vidomij zavdyaki Test prostoti Millera Rabina Kriptosistema Rabina Algoritm Rabina Karpa Nedeterminovanij skinchennij avtomat Uvipadkovlenij algoritmBatko Israel Avraham RabinMati dBrati sestri d 5 d 5 Diti dNagorodi premiya Tyuringa 1976 premiya Garvi 1980 Premiya Kanellakisa 2003 d 2004 Gibbsivska lekciya 1985 d 2010 d d 2009 premiya Volfa u matematici d 2004 inozemnij chlen Londonskogo korolivskogo tovaristva d 2007 d d 2020 Q126416255 30 chervnya 1995 Osob storinka seas harvard edu directory rabin Mihael Rabin u VikishovishiBiografiyaMahael Rabin narodivsya 1 veresnya 1931 roku u misti Breslau na toj chas u skladi Vejmarskoyi respubliki nini Vroclav Polsha v rodini rabina 1935 roku jogo batko virishiv emigruvati razom iz rodinoyu do Palestini U rannomu vici zacikavivsya matematikoyu ta navchavsya v odnij z najlipshih shkil mista Hajfa de vin buv uchnem matematika en Zakinchivshi shkolu buv prizvanij do armiyi pid chas arabo izrayilskoyi vijni 1948 1949 Zavdyaki vtruchannyu Abrahama Frenkelya kotrij na toj chas vikladav matematiku v Yerusalimi Rabin buv zvilnenij z armiyi ta 1949 roku vstupiv do universitetu Otrimav stupin magistra v Yevrejskomu universiteti u Yerusalimi 1953 roku Zahistiv disertaciyu u Prinstoni na temu Rekursivna nerozv yaznist zadach v teoriyi grup angl Recursive Unsolvability of Group Theoretic Problems pid kerivnictvom Alonzo Chercha ta otrimav stupin doktora 1956 roku Naukovi publikaciyiMichael O Rabin Dana Scott April 1959 Finite Automata and Their Decision Problems IBM Journal of Research and Development IBM 3 2 114 125 doi 10 1147 rd 32 0114 angl Michael O Rabin 1963 Information and Control IBM 6 3 230 245 doi 10 1016 S0019 9958 63 90290 0 Arhiv originalu za 24 veresnya 2015 Procitovano 5 lyutogo 2016 angl Michael O Rabin July 1969 Transactions of the American Mathematical Society American Mathematical Society 141 1 35 doi 10 2307 1995086 Arhiv originalu za 25 bereznya 2016 Procitovano 5 lyutogo 2016 angl Michael O Rabin April 1989 Journal of the ACM ACM 36 2 335 348 doi 10 1145 62044 62050 Arhiv originalu za 1 lyutogo 2016 Procitovano 5 lyutogo 2016 angl Richard M Karp Michael O Rabin March 1987 Efficient randomized pattern matching algorithms IBM Journal of Research and Development IBM 31 2 249 260 doi 10 1147 rd 312 0249 angl 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 angl PrimitkiMatematichna genealogiya 3 lyutogo 2016 u Wayback Machine angl SNAC 2010 d Track Q29861311 Matematichnij genealogichnij proyekt 1997 d Track Q829984 https www acm org media center 2021 january fellows 2020 https www haaretz com israel news premium the israeli genius honored by harvard alongside zuckerberg 1 5491979 Dennis Shasha An Interview with Michael O Rabin 13 bereznya 2016 u Wayback Machine Communications of the ACM Vol 53 No 2 Pages 37 42 February 2010 angl PosilannyaVideo lekciya Turing Church Godel Computability Complexity and Randomization A Personal View Alan Turing Centenary Conference Manchester 2012 16 bereznya 2016 u Wayback Machine angl Michael O Rabin Thomas J Watson Sr Research Professor of Computer Science Harvard University 5 lyutogo 2016 u Wayback Machine angl Michael O Rabin ACM A M Turing Award 3 bereznya 2016 u Wayback Machine angl Perelik publikacij na DBLP 1 kvitnya 2016 u Wayback Machine angl Ce nezavershena stattya pro lyudinu z Izrayilyu Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi Ce nezavershena stattya pro naukovcya Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi Ce nezavershena stattya pro IT specialista chi specialistku Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi