1
Là thử nghiệm hai truy vấn SO-Horn cho sự tương đương có thể quyết định?
Theo định lý của Rice, bạn không thể xác định liệu hai máy Turing có quyết định cùng một ngôn ngữ hay không. Câu hỏi của tôi là: Điều này cũng áp dụng trong cài đặt độ phức tạp mô tả, đặc biệt khi thử nghiệm một cặp truy vấn …