Каждый четверг отвечаем на ваши гипотетические вопросы с точки зрения физики

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

Оригинал: Halting Problem