The P versus NP Brief
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.
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | 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. |
|---|---|
| DOI: | 10.48550/arxiv.0709.1207 |