М.: Мехмат МГУ, Зюзьков В.М., 2006. — 44 с.
Содержание:
Алгоритмы и вычислимые функции.
Элементарная арифметика и неполнота.
Сложность вычислений.
NP-полнота.
Алгоритмы и вычислимые функции.
Элементарная арифметика и неполнота.
Сложность вычислений.
NP-полнота.