URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


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

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

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

 Аннотация

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

 
© URSS 2016.

Информация о Продавце