The P=NP Question and Gödel’s Lost Letter
The P=NP question is one of the great problems of science, which has intrigued computer scientists and mathematicians for decades. Despite the abundant research in theoretical computer science regarding the P=NP question, it has not been solved. The P=NP Question and Gödel’s Lost Letter covers histo...
| Main Author: | Lipton, Richard J. (Author) |
|---|---|
| Corporate Author: | SpringerLink (Online service) |
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Boston, MA :
Springer US,
2010.
|
| Subjects: | |
| Online Access: | Full Text via HEAL-Link |
Similar Items
-
The P=NP Question and GΓΆdelβs Lost Letter
by: Lipton, Richard J
Published: (2010) -
Computational Complexity of Solving Equation Systems
by: Broniek, Przemysław
Published: (2015) -
The Pillars of Computation Theory State, Encoding, Nondeterminism /
by: Rosenberg, Arnold L.
Published: (2010) -
The Nature of Computation. Logic, Algorithms, Applications 9th Conference on Computability in Europe, CiE 2013, Milan, Italy, July 1-5, 2013. Proceedings /
Published: (2013) -
Models of Computation in Context 7th Conference on Computability in Europe, CiE 2011, Sofia, Bulgaria, June 27 - July 2, 2011. Proceedings /
Published: (2011)