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