Обзоры по теории сложности вычислений

Н. П. Варновский, М. Н. Вялый. Проблемы теории сложности квантовых вычислений. Московский университет и развитие криптографии в России. Материалы конференции в МГУ 17–18 октября 2002 г., МЦНМО, М., 2003, с. 207–234.

Бо́льшая часть обзора написана М. Н. Вялым, одним из авторов известной монографии (А. Китаев, А. Шень, М. Вялый. Классические и квантовые вычисления), которую можно найти на сайте МЦНМО. Материал отражает состояние исследований на 2002 год. Редакции не известно никакого более позднего обзора по данной тематике.

Электронный вариант статьи можно найти здесь.

Адрес редакции сайта: dialogus@cryptography.ru
© При копировании материалов ссылка на авторов,
© а при их отсутствии — на сайт, обязательна