Up: Сложность вычислительных задач
Previous: 9. Заключение
Contents: Содержание
1
Кормен Т. Х., Лейсерсон Ч. Е., Райвест Р. Л.
Алгоритмы: построение и анализ / Пер. с англ. под ред. А. Шеня.
М.: МЦНМО, 1999.
2
Ахо А., Хопкрофт Дж., Ульман Дж.
Построение и анализ вычислительных алгоритмов.
М.: Мир, 1979.
3
Гэри М., Джонсон Д.
Вычислительные машины и
труднорешаемые задачи. М.: Мир, 1982.
4
Китаев А., Шень А., Вялый М.
Классические и квантовые
вычисления. М.: МЦНМО: ЧеРо, 1999.
5
Манин Ю. И.
Вычислимое и невычислимое.
M.: Советское радио, 1980.
6
Разборов А. А.
О сложности вычислений //
Математическое Просвещение. Сер. 3, вып. 3.
М.: МЦНМО: ЧеРо, 1999. С. 127-141.
7
Верещагин Н., Шень А.
Логические формулы и схемы //
Математическое Просвещение. Сер. 3, вып. 4. М.:
МЦНМО, 2000. С. 53-80.
8
Knill E., Laflamme R.
Quantum Computation and
Quadratically Signed Weight Enumerators. xxx.lanl.gov/quant-ph/9909094
9
Sipser M.
Theory of computation. Boston, MA: PWS Publ. Co, 1997.
10
Smale S.
Problems for the next century //
Math. Intelligencer, 1998. Vol. 20, no. 2. P. 7-15.
Написать комментарий
|
