The P=NP Question and Gödel’s Lost Letter

• Κύριος συγγραφέας: Lipton, Richard J. (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Boston, MA : Springer US, 2010.
• Θέματα: Computer science.; Computers.; Algorithms.; Computer science > Mathematics.; Mathematical logic.; Computer Science.; Theory of Computation.; Mathematics of Computing.; History of Computing.; Mathematical Logic and Foundations.; Algorithm Analysis and Problem Complexity.

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