КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в:
Обложка Манин Ю.И. Вычислимое и невычислимое
Id: 14185
 
599 руб.

Вычислимое и невычислимое.

1980. 128 с. Мягкая обложка. Букинист. Состояние: 4+. .

Книга посвящена доказательству существования невычислимых функций и алгоритмически неразрешимых задач. Обсуждаются проблемы оценки сложности вычислений и алгоритмов (Рекурсивные функции и алгоритмы. Диофантовы множества и алгоритмическая неразрешимость. Сложность и случайность. Формальные языки и вычислимость. Теорема Геделя. Рекурсивные группы)