Скоро [ДМК] Проблема остановки в теории алгоритмов и не только [Кристиан С. Калюд]

[Топикстартер]

Для просмотра ссылок пройдите регистрацию

В книге рассказывается о знаменитой «проблеме остановки»: может ли алгоритм за конечное время решить, остановится ли когда-нибудь произвольная компьютерная программа?

Поначалу этот вопрос кажется мелким и праздным: ну кому это может быть интересно? Но что, если все разумные сроки — неделя, год, десять лет — истекли, а программа, которую вы запустили, всё никак не останавливается? Можно ли сделать вывод, что она не остановится никогда?

«Проблема остановки»...

[ДМК] Проблема остановки в теории алгоритмов и не только [Кристиан С. Калюд]

Этот курс появится в скором времени на форуме Sliwach.biz Проверьте по поиску форума, возможно данный курс уже слит.