JavaScript is disabled for your browser. Some features of this site may not work without it.
Godel, von Neumann and the P=?NP Problem

Author
Hartmanis, Juris
Abstract
In a 1956 letter, Godel asked von Neumann about the computational complexity of an NP complete problem. In this column, we review the historic setting of this period, discuss Godel's amazing letter and why von Neumann did not solve the P = ?NP problem.
Date Issued
1989-04Publisher
Cornell University
Subject
computer science; technical report
Previously Published As
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR89-994
Type
technical report