Problems

Common problems

• Busy beaver – Wikipedia
• Steiner Tree Problem – Wikipedia

Millennium Prize Problems

There is seven well-known complex mathematical problems that are called the Millennium Prize Problems.

• Birch and Swinnerton-Dyer conjecture
• Hodge conjecture
• Navier–Stokes existence and smoothness
• P vs. NP problem
• Riemann hypothesis
• Yang–Mills existence and mass gap
• Poincaré conjecture

The first correct solution of those problems are rewarded 1 million US$ by the Clay Mathematics Institute. None has been solved for now, except for the Poincaré conjecture.