Родился 7 мая 1940 г. в г. Николаеве (Украина).
Доктор физико-математических наук (1968), профессор (1969).
Окончил математико-механический факультет Уральского университета (1962) по специальности «Математика».
Преподавал в Уральском университете с 1965 по 1969 г.
В настоящее время работает в исследовательском подразделении корпорации «Майкрософт» (США).
Ученик профессора П. Г. Конторовича. Автор более 200 научных работ в области алгебры, математической логики, компьютерных наук.
Создатель концепции машин абстрактных состояний, широко используемой в современной информатике.
Почетный доктор Уральского государственного университета (2007).
Соч.: Average Case Completeness // J. Comput. and System Sci. 1991. Vol. 42, № 3; The Classic Decision Problems. Springer, 1996 (в соавт. с Э. Бёргером и Э. Гределем); Sequential Abstract State Machines Capture Sequential Algorithms // ACM Transactions on Computational Logic. 2000. Vol. 1, № 1.
Дата обновления: 03.05.2011 © УрГУ, 2011 |
Виртуальная библиотека EUNnet | © Отдел электронных публикаций УРРЦИ УрГУ, программирование, 2004-2011 |