Матеріал з Вікіпедії — вільної енциклопедії.
Міхаель Озер Рабін івр. מִיכָאֵל עוזר רַבִּין Міхаель Рабін
Міхаель РабінНародився 1 вересня 1931 (1931-09-01 ) [2] (92 роки) Бреслау , Провінція Нижня Сілезія , Вільна держава Пруссія , Веймарська республіка , Німецький Райх Країна Ізраїль Діяльність інформатик , математик , криптограф , педагог , викладач університету Alma mater Єврейський університет , Принстонський університет Галузь Інформатика Заклад Гарвардський університет , Єврейський університет , Колумбійський університет Науковий керівник Алонзо Черч [1] Відомі учні Saharon Shelah d Аспіранти, докторанти Saharon Shelah d Azaria Paz d [3] Michael Ben-Or d [3] Judit Bar-Ilan d [3] J. D. Tygar d [3] Moshé Machover d [3] Victor Harnik d [3] Giuseppe Persiano d [3] Yan Zong Ding d [3] Yonatan Aumann d [3] Donald Rozinak Beaver d [3] Yuh-Dauh Lyuu d [3] Roy Meshulam d [3] Michael Anthony Bender d [3] Alexander D. Healy d [3] Christos Kaklamanis d [3] Christopher Thorpe d [3] Членство Лондонське королівське товариство Французька академія наук Національна академія наук США Ізраїльська академія природничих і гуманітарних наук Американське філософське товариство Американська академія мистецтв і наук Association for Computing Machinery [4] Відомий завдяки: Тест простоти Міллера–Рабіна , Криптосистема Рабіна , Алгоритм Рабіна — Карпа , Недетермінований скінченний автомат , Увипадковлений алгоритм Батько Ісраель Аврахам Рабин Мати Ester Rabin d Брати, сестри Miriam Ben-Peretz d [5] Chaim Menachem Rabin d [5] Діти Tal Rabin d Нагороди Особ. сторінка seas.harvard.edu/directory/rabin
Міхаель Рабін у Вікісховищі
Міхаель Озер Рабін (івр. מִיכָאֵל עוזר רַבִּין ; англ. Michael O. Rabin ; 1 вересня 1931 ) — ізраїльський вчений-теоретик в галузі інформатики , лауреат премії Тюрінга .
Махаель Рабін народився 1 вересня 1931 року у місті Бреслау , на той час у складі Веймарської республіки (нині Вроцлав , Польща ), в родині рабина . 1935 року його батько вирішив емігрувати разом із родиною до Палестини .
У ранньому віці зацікавився математикою та навчався в одній з найліпших шкіл міста Хайфа , де він був учнем математика Еліши Нетаньягу [en] . Закінчивши школу, був призваний до армії під час арабо-ізраїльської війни (1948—1949) . Завдяки втручанню Абрахама Френкеля , котрий на той час викладав математику в Єрусалимі , Рабін був звільнений з армії та 1949 року вступив до університету. [6]
Отримав ступінь магістра в Єврейському університеті у Єрусалимі 1953 року. Захистив дисертацію у Принстоні на тему Рекурсивна нерозв'язність задач в теорії груп (англ. Recursive Unsolvability of Group Theoretic Problems ) під керівництвом Алонзо Черча та отримав ступінь доктора 1956 року.[1]
Відео лекція . 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 .] (англ.)
Генеалогія та некрополістика
Література та бібліографія
Наука
Тематичні сайти
Словники та енциклопедії
Довідкові видання
Нормативний контроль
1960-ті
1970-ті
1980-ті
1990-ті
2000-ні
2010-ті
2020-ті
Леонард Макс Адлеман , Вітфілд Діффі , Мартін Геллман , Ральф Меркле , Рональд Рівест , Аді Шамір (1996) ·
Авраам Лемпель , Яков Зів (1997) ·
Рендел Брайнт , Едмунд Мельсон Кларк , Ернест Аллен Емерсон , Кеннет Макміллан [de] (1998) ·
Деніел Слітор , Роберт Андре Тарджан (1999) ·
Нарендра Кармаркар (2000) ·
Юджин Майерс [en] (2001) ·
Пітер Франачек (2002) ·
Ґері Міллер / Міхаель Ошер Рабін / Роберт Соловей / Фолькер Штрассен (2003) ·
Йоав Фройнд [en] / Роберт Шапіро (2004) ·
Джерард Гольцманн / Роберт Куршам [de] / Моше Варді / П'єр Вольпе [en] (2005) ·
Роберт Брайтон (2006) ·
Бруно Бухбергер (2007) ·
Корінна Кортес , Володимир Вапник (2008) ·
Міхір Беллар [en] , Філліп Рогавей [en] (2009) ·
Курт Мельгорн (2010) ·
Ханан Самет [en] (2011) ·
Андрей Бродер , Мозес Чарикар , Пьотр Індик (2012) ·
Роберт Блюмоф , Чарльз Ерік Лейзерсон (2013) ·
Джеймс Деммел (2014) ·
Майкл Лабі (2015) ·
Амос Фіат [en] , Моні Наор [en] (2016) ·
Скотт Шенкер [en] (2017) ·
Певзнер Павло Аркадійович [en] (2018) ·
Нога Алон , Пилип Гібонс [en] , Йоші Матіас [en] , Маріо Жегеді [en] (2019) ·
Йосі Азар, Андрей Бродер , Анна Карлін [en] , Міхаель Міценмахер [en] та Елі Апфал [en] (2020) ·
Аврім Блюм [en] , Іріт Дінур , Синтія Дворк , Френк МакШеррі [en] , Коббі Нісім [en] та Адам Д. Сміт [en] (2021) ·