Archive for February 2012

« Antonio E. Porreca home page

Nash beats Gödel: On the history of complexity and cryptography

17 February 2012

We know that Kurt Gödel, unhappy with having only completeness and incompleteness theorems named after him, also essentially invented the P vs NP question in a 1956 letter to John Von Neumann. Unfortunately, there were no blogs back then, so we had to wait until the 1980s to read it, and Cook, Karp & co. [...]

Categories: Complexity, Cryptography, History
Tags: , ,

Comments: 3 Comments

Follow

Get every new post delivered to your Inbox.