3 ms·
> von Neumann immediately identifies P vs NP as a central problem in the field. Do you have a source for this? I'd love to read von Neumann's reply. All I foun
by shmageggy 8y ago
> von Neumann immediately identifies P vs NP as a central problem in the field.
Do you have a source for this? I'd love to read von Neumann's reply. All I found from a search is this stackexchange answer stating that there is no known reply. https://cstheory.stackexchange.com/questions/41209/did-von-neumann-answer-to-g%C3%B6dels-letter https://cstheory.stackexchange.com/questions/41209/did-von-n...
- earthicus 8y agoMy source for learning about the exchange was a biography of von Neumann by Macrae, but i double-checked it and it appears you are correct. I was mis-remembering how much of the correspondence von Neumann was able to contribute at that point. I've corrected my original comment accordingly, thank you.