Từ hiểu biết của tôi về bằng chứng cho thấy vấn đề tạm dừng là không thể tính toán được, vấn đề này không thể tính toán được vì nếu chúng ta có chương trình P (x) tính toán nếu chương trình x tạm dừng hay không, chúng ta đã gặp nghịch lý khi đưa P làm đầu vào cho cùng P, có: P (P), cố gắng quyết định xem P có dừng hay không sử dụng chính P.
Vì vậy, câu hỏi của tôi là: tạm dừng vấn đề có thể tính toán được bởi chương trình P cho tất cả các chương trình khác được sử dụng làm đầu vào nhưng bản thân P không? Nói cách khác: vấn đề tạm dừng không thể tính toán được chỉ trong trường hợp đặc biệt này hoặc bằng chứng chung chung hơn và tôi đang thiếu một cái gì đó?