arXiv Open Access 2005

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

R. A. Cohen

Lihat Sumber

Abstrak

The 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.

Topik & Kata Kunci

cs.CC

Penulis (1)

R. A. Cohen

Format Sitasi

APA MLA BibTeX

Cohen, R.A. (2005). Proving that P is not equal to NP and that P is not equal to the intersection of NP and co-NP. https://arxiv.org/abs/cs/0511085

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2005
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓