Цитированная литература
[0] (обратно
к тексту) Полная версия настоящего эссе: www.mi.ras.ru/~razborov/computerra.ps.
[1] (обратно
к тексту) S. Smale, "Mathematical problems for the next
century", Mathematical Intelligencer, 1998, vol. 20, number
2, pages 7-15.
[2] (обратно
к тексту) А. Саломаа, "Криптография с открытым ключом", М.:
"Мир", 1996.
Литература, использованная при подготовке эссе
[3] С. Кук, "Вычислительная сложность функций высшего типа",
Международный конгресс математиков в Киото, М.: "Мир", 1996,
стр. 78-100.
[4] O. Goldreich and A. Wigderson, "Theory of Computation: A
Scientific Perspective", http://theory.lcs.mit.edu/~oded/toc-sp.html.
[5] А. Разборов, "О сложности вычислений", Математическое
Просвещение, сер. 3, том 3, стр. 127-141, www.mi.ras.ru/~razborov/lecture.ps.
[6] А. Разборов, "P=NP, или Проблема перебора: взгляд из
90-х", www.mi.ras.ru/~razborov/phasis.ps.
Назад | В начало
Написать комментарий
|
