P versus NP problem – Wikipedia

The precise statement of the P versus NP problem was introduced in 1971 by Stephen Cook in his seminal paper “The complexity of theorem proving procedures”, [3] and independently by Leonid Levin in 1973. [4] Although the P versus NP problem was formally defined in 1971, there were previous inklings of the underlying problems involved. In 1955, mathematician John Nash wrote a letter to the …

Read More