Биография

Родился 10 апреля 1953 года в городе Казань.

Окончил Казанский университет (1975), с 1978 года работает там же.

С 1998 года заведующий кафедрой теоретической кибернетики, одновременно с 1995 года заведующий отделом информатики научно-исследовательского института математики и механики, профессор (1996).

С 2006 года директор исследовательского центра «Квантовая информатика» Казанского университета и Академии наук РТ.

Научная деятельность

Труды по теории сложности вычислений и алгоритмов. Исследовал сравнительную сложность вероятностных, недетерминированных и детерминированных вычислительных моделей.

Ввел в рассмотрение вероятностные модели бинарных программ и доказал возможность значительной экономии сложности. Выяснил роль случайности и ее возможности в редукции сложности вычислений.

В настоящее время научная работа ученого проводится в области исследований сравнительных возможностей классических и квантовых моделей вычислений.

Сочинения

Влияние степени изолированности точки сечения на число состояний вероятностного автомата // Математические заметки. 1988. Т. 44, вып. 3.

Lower bounds for one-way probabilistic communication complexity and their application to space complexity // Theoretical Computer Science. 1996. V.157.

О сложности классических и квантовых моделей вычислений // Математические вопросы кибернетики. 2004. Вып.3.