The P versus NP Brief
Computational Complexity
2009-05-01 v3
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.
Cite
@article{arxiv.0709.1207,
title = {The P versus NP Brief},
author = {Mikael Franzen},
journal= {arXiv preprint arXiv:0709.1207},
year = {2009}
}
Comments
4 pages, 1 figure; added notational definition for functions for section 2, formatting and wording changes; corrected typo, recompiled pdf-file