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