Trong cuốn sách của Andrew W. Appel, Modern Compiler Thực hiện trong ML , ông nói trong chương 17 rằng lý thuyết tính toán cho thấy rằng sẽ luôn luôn có thể phát minh ra các phép biến đổi tối ưu hóa mới và tiến hành chứng minh rằng trình biên dịch tối ưu hóa hoàn toàn sẽ giải quyết vấn đề tạm dừng: Một chương trình Q không tạo ra đầu ra và không bao giờ dừng lại có thể dễ dàng được thay thế bằng đại diện tối ưu của nó, Opt (Q) , là "L: goto L". Vì vậy, một trình biên dịch tối ưu hóa hoàn toàn có thể giải quyết vấn đề tạm dừng.
Vì vậy, câu hỏi của tôi là: Trình biên dịch tối ưu hóa hoàn toàn có tồn tại để kết thúc chương trình không? Suy nghĩ duy nhất của tôi là như sau: Mặc dù một chương trình được đảm bảo chấm dứt, nó vẫn có thể phức tạp tùy ý và đối với bất kỳ trình biên dịch tối ưu hóa cụ thể nào, C, người ta có thể xây dựng một chương trình lấy C làm đầu vào và bằng cách nào đó tạo ra một chương trình tồi tệ hơn một số loại trường hợp góc.
Ngoài ra, những tác động của việc hạn chế bản thân chúng ta để chấm dứt các chương trình là gì?