What reward did the Clay Mathematics Institute offer for solving the P versus NP problem?
The x-, y-, and z-axes correspond to components of the weather, while the graph indicates feasible weather patterns. The graph is a function of time, which means, in theory, that tracing the curve in one direction reveals past weather patterns, while tracing the curve in the other direction predicts future weather patterns. However, practically indistinguishable points may lead to completely different weather epochs, indicated by the two distinct “lobes.” This phenomenon, known as sensitivity to initial conditions, is what prevents precise weather forecasts more than a few days into the future.
The Clay Mathematics Institute (CMI) designated the P versus NP problem as one of seven Millennium Problems in 2000. For the solution to this problem, the institute offers a reward of $1 million.12