4
Danh sách các định lý chỉ ra rằng P không bằng NP khi và chỉ khi
Tôi nghĩ rằng sẽ là một ý tưởng tốt để lập một danh sách các định lý nói rằng P không bằng NP nếu và chỉ khi thoát và như vậy, một số lớp phức tạp được chứa trong một lớp phức tạp khác và cứ thế.