Có tồn tại một máy Turing tạm dừng trên tất cả các đầu vào nhưng thuộc tính đó không thể chứng minh được vì một số lý do?
Tôi tự hỏi nếu câu hỏi này đã được nghiên cứu. Lưu ý, "không thể chứng minh" có thể có nghĩa là một hệ thống bằng chứng "có giới hạn" (theo nghĩa yếu là câu trả lời phải có). Tất nhiên tôi quan tâm đến câu trả lời mạnh nhất có thể, tức là câu trả lời không thể chứng minh được là dừng lại trên tất cả các yếu tố đầu vào trong lý thuyết tập hợp ZFC hay bất cứ điều gì.
Nó xảy ra với tôi điều này có thể đúng với chức năng Ackermann nhưng tôi mơ hồ về các chi tiết. Dường như Wikipedia mô tả khía cạnh này rõ ràng.