Hậu quả của bao thanh toán là NP-đầy đủ là gì?

Có bất kỳ tài liệu tham khảo bao gồm điều này?

Cũng như ngụ ý NP = co-NP, nó cũng có nghĩa là BQP chứa NP.

Nó dường như cũng ngụ ý rằng các trường hợp khó khăn của các vấn đề hoàn thành NP rất dễ tạo ra.

Vì hệ số nguyên được biết là có trong cả NP và co-NP , nên một bằng chứng cho thấy đó là NP -complete sẽ bao hàm NP = co-NP , được coi là rất khó xảy ra.

Có một cuộc thảo luận thú vị tại bài viết cũ này của Lance Fortnow .