Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://www.mccme.ru/dubna/2006/courses/razborov.html
Дата изменения: Mon Jul 17 15:46:35 2006 Дата индексирования: Sat Dec 22 16:37:58 2007 Кодировка: koi8-r Поисковые слова: п п п п п п п п п п п п п п п |
А.А.Разборов планирует провести 2 занятия.
Пожалуй ни одно другое достижение современной теории сложности вычислений не вызывает такого живого интереса и не менее яростных споров как модель квантовых вычислений. Предметом дискуссии, однако, в основном является возможность физической реализации квантового компьютера, чего мы, к счастью, касаться не будем. Вместо этого мы попробуем разобраться в чисто математических аспектах этой модели и, в частности, постараемся пройти столько из нижеследующего, сколько позволит время: