Проблема остановки в теории алгоритмов, и не только
Кристиан С. Калюд
В книге рассказывается о «проблеме остановки», пожалуй, самой знаменитой неразрешимой проблеме: может ли алгоритм за конечное время решить, остановится ли когда-нибудь произвольная компьютерная программа? Проблема остановки «кроется» во многих предметах: от логики (свободна ли математика от противоречий?) и физики (является ли квантовая случайность совершенной?) до философии (обладает ли человек свободой воли или наш мозг генерирует мысли и решения автоматически?) и квантовых вычислений (почему не существует квантовой проблемы остановки?). Книга написана неформальным языком, приглашает к размышлениям и почти свободна от заумной математики (формальные доказательства имеются только в некоторых частях). Издание предназначено широкому кругу читателей, интересующихся информатикой и смежными областями знаний.
- Категория: программирование
- Правообладатель: ДМК Пресс
- Год написания: 2023
- Возрастное ограничение: 0+
- ISBN: 978-5-93700-315-7
- Легальная стоимость: 1319.00 руб.
Читать книгу «Проблема остановки в теории алгоритмов, и не только» онлайн:
Комментарии ():
Вам также может понравиться:
