|
|
Компьютеры - Рабин, Михаэль Озер - Награды22 января 2011
Оглавление: 1. Рабин, Михаэль Озер 2. Достижения 3. Награды
- 1960 Премия Вейцмана по точным наукам
- 1974 Премия Ротшильда по математике
- 1976 Премия Тьюринга совместно с Дана Скоттом «за работу „Finite Automata and Their Decision Problem“, в которой вводится понятие недетерминированных конечных автоматов, ставших несомненно полезной концепцией. Их труд стал постоянным источником вдохновения для дальнейшей работы в этой области» Недетерминированные конечные автоматы являются ключевым понятием в теории сложности вычислений, где с их помощью описывается класс NP.
- 1980 Премия Харви
- 1995 Государственная премия Израиля по математике
- 2000 Премия Чарльза Беббиджа от IEEE
- 2004 Премия EMIT
- 2004 Премия теории и практики Париса Канеллакиса
Просмотров: 2307
|