Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://dfgm.math.msu.su/seminars.php?comments=7012
Дата изменения: Unknown
Дата индексирования: Sat Apr 9 23:48:56 2016
Кодировка: Windows-1251
14 апреля 2009 И.М.Никонов «Квантовые алгоритмы в теории узлов»
Данный доклад завершает серию, посвященную квантовым вычислениям.
Будет описан квантовый алгоритм Ааронова-Джонса-Ландау,
который позволяет приближенно вычислять полином Джонса за полиномиальное время.