26 NP = co-NP를 암시 할뿐만 아니라, BQP가 NP를 함유했음을 암시한다. 또한 NP- 완전 문제의 어려운 사례는 쉽게 생성 할 수 있음을 암시하는 것처럼 보입니다. — 조 피츠 시몬스 소스
21 정수 인수 분해 모두에있는 것으로 알려져 있기 때문에 NP 와 공동 NP ,임을 증명 NP - 완전한가 의미하는 것 NP = 공동 NP 가능성은 거의 간주됩니다. 랜스 포트 노우 (Lance Fortnow) 의이 오래된 포스트 에는 흥미로운 토론이 있습니다. — 다니엘 에이 폰 소스