P versus NP problem
Millennium Prize Problems are seven problems in mathematics that were stated by Clay Mathematics Institute in 2000 Out of the 7 problems, one (Poincare conjecture) problem has been solved If some one solves any of the problem, he is awarded with US $1,000,000 prize Poincare conjecture problem was solved by Grigori Perelman on year 2010, but he declined to receive the prize. The seven problems are: P versus NP problem Hodge conjecture Poincare conjecture (solved) Riemann hypothesis Yang-Mills existence and mass gap Navier-Stokes existence and smoothness Birch and Swinnertori-Dyer conjecture P versus NP Problem What is P? This class of problem are easy to solve. We can have algorithm to solve this type of problem within a reasonable amount of time. e.g. Check whether a particular number exists in a list. The simplest solution would be "linear search" algorithm, we check each number in turn until we find th...