One of the unanswered questions in computer science is a problem called P vs. NP. In 2000 the Clay Institute offered 1 Million dollars…