P vs. NP
Problem Is P = NP?
This problem is the central open problem in Theoretical Computer Science and is regarded as one of the most outstanding unsolved problems in mathematics. See Wikipedia's P versus NP problem and The Clay Mathematical Institute's P vs. NP problem for more.