Майкл Рабин
Майкл Рабин · Технологии и инженерия
Сын раввина, Рабин бежал с семьёй из нацистской Германии и вырос в подмандатной Палестине, а затем в Израиле.
1931, Breslau, Germany (now Wrocław, Poland) — 2026, Jerusalem, Israel
Germany · Israel · United States
Сын раввина, Рабин бежал с семьёй из нацистской Германии и вырос в подмандатной Палестине, а затем в Израиле. Вместе с Даной Скоттом он ввёл недетерминированные конечные автоматы, а затем положил начало рандомизированным (вероятностным) алгоритмам и криптографии, показав, что управляемое использование случайности способно сделать вычисления неизмеримо эффективнее. За эти основополагающие работы он разделил премию Тьюринга 1976 года. Он еврей.
Проверьте и углубитесь с помощью этих внешних источников.
Источник: Jinfo.org — Jews in Computer Science
Эта страница выходит на семи языках и переведена с английского. Переводы проверяются, но ошибка может проскользнуть. Если вы заметили её на этой карточке — неверное слово, потерянную дату, фразу, которой нет в английском, — сообщите нам.
Сын раввина, Рабин бежал с семьёй из нацистской Германии и вырос в подмандатной Палестине, а затем в Израиле.
Источник: Jinfo.org — Jews in Computer Science
Похожие деятели
Robert Tarjan
Amir Pnueli
Alan Perlis
Avi Wigderson
Barbara Liskov
