Проблема остановки в теории алгоритмов и не только
Кристиан С. Калюд
В книге рассказывается о знаменитой «проблеме остановки»: может ли алгоритм за конечное время решить, остановится ли когда-нибудь произвольная компьютерная программа? Поначалу этот вопрос кажется мелким и праздным: ну кому это может быть интересно? Но что, если все разумные сроки — неделя, год, десять лет — истекли, а программа, которую вы запустили, всё никак не останавливается? Можно ли сделать...
ISBN: 978-5-93700-315-7
Издательство:
ДМК
Дата выхода: август 2024
Найденных опечаток пока нет
Добавить запись