Название: Вычислимое и невычислимое
Автор: Манин Ю. И.
Издательство: М.: Советское радио
Год: 1980
Формат: pdf
Страниц: 130
Размер: 25,5 Mb
Язык: Русский

Книга посвящена доказательству существования невычислимых функций и алгоритмически неразрешимых задач. Обсуждаются проблемы оценки сложности вычислений и алгоритмов.
Книга будет полезна широкому кругу специалистов, занимающихся проблемами машинного перевода, искусственного интеллекта, общего использования ЭВМ.