The P versus NP Brief
Abstract
This paper discusses why P and NP are likely to be different. It analyses the essence of the concepts and points out that P and NP might be diverse by sheer definition. It also speculates that P and NP may be unequal due to natural laws.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2007
- DOI:
- 10.48550/arXiv.0709.1207
- arXiv:
- arXiv:0709.1207
- Bibcode:
- 2007arXiv0709.1207F
- Keywords:
-
- Computer Science - Computational Complexity;
- F.1.2;
- F.4.1
- E-Print:
- 4 pages, 1 figure