P vs NP # “P vs NP” is the most famous open problem in computer science and computational complexity.