Bạn không thể thực sự so sánh. Lý thuyết tập hợp ngây thơ có những nghịch lý đã bị loại bỏ bởi lý thuyết tập hợp ZFC. Lý thuyết phải được cải thiện về tính nhất quán, vì một giả định cơ bản của công việc khoa học là tính nhất quán là có thể đạt được (lý do khác trở thành một công việc kinh doanh). Tôi cho rằng các nhà toán học dự kiến nó phải có thể, và đã làm việc để giải quyết vấn đề.
Không có tình huống như vậy với lý thuyết tính toán và vấn đề tạm dừng. Không có nghịch lý, không có sự mâu thuẫn. Nó chỉ xảy ra rằng không có máy Turing nào có thể giải quyết vấn đề tạm dừng TM. Nó chỉ đơn giản là một định lý, không phải là một nghịch lý.
Vì vậy, có thể một số đột phá trong sự hiểu biết của chúng ta về vũ trụ sẽ dẫn đến các mô hình tính toán vượt ra ngoài những gì chúng ta có thể hình dung bây giờ. Sự kiện duy nhất như vậy, ở dạng rất yếu, vẫn còn trong vương quốc TM, có thể là điện toán lượng tử. Khác với ví dụ rất yếu này chạm vào độ phức tạp (mất bao lâu?) Thay vì tính toán (có khả thi không?), Tôi nghi ngờ bất kỳ ai trên hành tinh này có manh mối rằng khả năng tính toán vượt ra ngoài TM sẽ được mong đợi.
Hơn nữa, vấn đề tạm dừng là hậu quả trực tiếp của thực tế là các máy Turing có thể được mô tả bằng một đoạn văn bản hữu hạn, một chuỗi các ký hiệu. Điều này thực sự đúng với tất cả kiến thức của chúng tôi (theo như chúng tôi biết), và đó là lý do tại sao bài phát biểu và sách rất quan trọng. Điều này đúng với tất cả các kỹ thuật của chúng tôi để mô tả bằng chứng và tính toán.
Vì vậy, ngay cả khi chúng tôi tìm cách mở rộng cách chúng tôi tính toán, hãy nói với các máy T +. Hoặc điều đó có nghĩa là chúng tôi đã tìm ra cách thể hiện kiến thức ngoài việc viết tài liệu hữu hạn, trong trường hợp đó, toàn bộ điều đó nằm ngoài phạm vi quyền lực của tôi (tôi khẳng định sự bất tài tuyệt đối) và có lẽ là của bất kỳ ai khác. Hoặc nó vẫn có thể được thể hiện trong các tài liệu hữu hạn, trong trường hợp đó, nó sẽ có vấn đề tạm dừng riêng cho các máy T +. Và bạn sẽ được đặt câu hỏi một lần nữa.
Trên thực tế tình hình đó tồn tại ngược lại. Một số loại máy yếu hơn máy Turing, chẳng hạn như Máy tính Bounded Automata (LBA). Chúng khá mạnh, nhưng nó có thể được hiển thị chính xác như được thực hiện cho TM mà LBA không thể giải quyết vấn đề tạm dừng cho LBA. Nhưng TM có thể giải quyết nó cho LBA.
Cuối cùng, bạn có thể tưởng tượng các mô hình tính toán mạnh mẽ hơn bằng cách giới thiệu orory, đó là các thiết bị có thể đưa ra câu trả lời cho các vấn đề cụ thể và có thể được TM gọi để trả lời, nhưng không may là không tồn tại về mặt vật lý. TM mở rộng như vậy là một ví dụ điển hình của máy T + mà tôi đã xem xét ở trên. Một số trong số họ có thể giải quyết vấn đề tạm dừng TM (trừu tượng hóa, không thực tế), nhưng không thể giải quyết vấn đề Ngừng của chính họ, thậm chí là trừu tượng hóa.