Kurt Gödel was an Austrian-born American logician and mathematician. His incompleteness theorems, published in 1931, had a profound influence on mathematical logic and the foundations of mathematics. He emigrated to the United States in 1940 and worked at the Institute for Advanced Study in Princeton.
In a 1956 letter to John von Neumann he asked how quickly the time needed to find a proof grows with the length of the proof, a question now recognized as an early formulation of the essence of the P versus NP problem.