Я просматриваю доказательство проблемы остановки в Введение в теорию вычислений Сипсера и моих Основное беспокойство вызывает приведенное ниже доказательство:
Если TM M не знает, когда он зацикливается (он не может принять или отклонить, поэтому TM является распознаваемым по Тьюрингу для всех строк), то как может решающий H решить если M может быть в цикле? Та же проблема возникнет, когда TM D выполнит свою обработку.