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