6
Các vấn đề có thể quyết định được.
Mỗi lần tôi dạy NP-Complete, sinh viên hỏi "có vấn đề nào được biết là không thuộc về NP không?" Làm thế nào bạn sẽ trả lời? Tôi thường đưa ra cho họ một vấn đề không thể giải quyết được như một ví dụ, nhưng điều này thường không …