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...

Full description

Main Author: Lipton, Richard J.
Corporate Author: SpringerLink (Online service)
Format: Electronic
Language: English
Published: Boston, MA : Springer US, 2010.
Subjects:
Online Access: http://dx.doi.org/10.1007/978-1-4419-7155-5
Tags: Add Tag
No Tags, Be the first to tag this record!