Nếu chúng ta có bất kỳ chương trình máy tính tùy ý nào có thể sửa đổi hướng dẫn của nó, liệu có thể mô phỏng chương trình đó với một chương trình không thể sửa đổi hướng dẫn của nó không?
Biên tập:
Tôi chưa quen với stackexchange nên không chắc chắn liệu tôi có được phép hỏi một câu hỏi MỚI ở đây không, nhưng ở đây là: Ok vì vậy bằng chứng rằng nó có thể thực sự rất đơn giản như các bạn đã chỉ ra. Bây giờ, tôi tự hỏi: Có vấn đề nào hiệu quả hơn (và ở mức độ nào) để sử dụng thuật toán tự sửa đổi hiệu quả nhất để giải quyết vấn đề, so với thuật toán không tự điều chỉnh hiệu quả nhất tương đương đầu vào-đầu ra?