P = NP or not? The problem is open and the mystery remains intact. The Clay Institute even proposes to offer $ 1,000,000 to those who can solve this millennium problem.