2
Ở mức độ nào một thuật toán có thể dự đoán độ phức tạp thời gian của một chương trình đầu vào tùy ý?
Các vấn đề ngăn chặn khẳng định rằng nó là không thể để viết một chương trình mà có thể xác định nếu một tạm dừng chương trình, cho tất cả các chương trình đầu vào càng tốt . Tuy nhiên, tôi chắc chắn có thể viết một chương trình …