Proving that P is not equal to NP and that P is not equal to the intersection of NP and co-NP

2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/104421The open question, P=NP?, was presented by Cook (1971). In this paper, a proof that P is not equal to NP is presented. In addition, it is shown that P is not equal to the intersection of NP and co-NP. Finally, the exact inclusion relationships between the classes P, NP and co-NP are presented.9 pages ; 3 figuresComputational ComplexityProving that P is not equal to NP and that P is not equal to the intersection of NP and co-NPtext