"The P versus NP problem was first mentioned in a 1956 letter from Kurt Gödel to John von Neumann, two of the greatest mathematical minds of the twentieth century."
January 1, 1970
https://en.wikiquote.org/wiki/P_versus_NP_problem