The P versus NP Brief
| dc.creator | Franzen, Mikael | |
| dc.date | 2007-09-08 | |
| dc.date | 2009-04-30 | |
| dc.date.accessioned | 2026-07-07T13:09:38Z | |
| dc.date.available | 2026-07-07T13:09:38Z | |
| dc.description | 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. | |
| dc.description | 4 pages, 1 figure; added notational definition for functions for section 2, formatting and wording changes; corrected typo, recompiled pdf-file | |
| dc.identifier | https://arxiv.org/abs/0709.1207 | |
| dc.identifier | http://arxiv.org/abs/0709.1207 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/228798 | |
| dc.subject | Computational Complexity | |
| dc.subject | F.1.2; F.4.1 | |
| dc.title | The P versus NP Brief | |
| dc.type | text |