Книга посвящена доказательству существования невычислимых функций и алгоритмически неразрешимых задач. Обсуждаются проблемы сложности вычислений и алгоритмов.
Книга является естественным продолжением другой книги автора, "Доказуемое и недоказуемое" (М.: Советское радио, 1979).
В продаже
Хочу купить
сейчас этого издания книги в продаже нет
попробуйте поискать другие издания этого произведения при помощи ссылок ниже
или оставьте объявление о покупке или продаже