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

Simple item page
dc.creatorCohen, R. A.
dc.date2005-11-25
dc.date2005-11-26
dc.date.accessioned2026-07-07T06:49:38Z
dc.date.available2026-07-07T06:49:38Z
dc.descriptionThe 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.
dc.description9 pages ; 3 figures
dc.identifierhttps://arxiv.org/abs/cs/0511085
dc.identifierhttp://arxiv.org/abs/cs/0511085
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/104421
dc.subjectComputational Complexity
dc.titleProving that P is not equal to NP and that P is not equal to the intersection of NP and co-NP
dc.typetext

Files

Collections

arXiv