Giả sử chúng tôi tìm thấy một thuật toán giải quyết các vấn đề NP-Complete trong thời gian đa thức nhưng chúng tôi không thể chứng minh điều đó. Hậu quả sẽ là gì?
Nếu tôi giải quyết bất kỳ vấn đề NP nào thì tôi có thể áp dụng điều đó để giải quyết tất cả các vấn đề NP khác không? Việc sử dụng phương pháp phỏng đoán có được tính là giải quyết được vấn đề không?