Smale's problems

From Wikipedia, the free encyclopedia

Smale's problems refers to a list of eighteen unsolved problems in mathematics, proposed by Steve Smale in 2000.[1] Smale composed this list in reply to a request from Vladimir Arnold, then president of the International Mathematical Union, who asked several mathematicians to propose a list of problems for the 21st century. Arnold's inspiration came from the list of Hilbert's problems.

[edit] List of problems

  1. The Riemann hypothesis
  2. The Poincaré conjecture
  3. Does P = NP?
  4. Integer zeros of a polynomial of one variable
  5. Height bounds for Diophantine curves
  6. Finiteness of the number of relative equilibria in celestial mechanics
  7. Distribution of points on the 2-sphere
  8. Introduction of dynamics into economic theory
  9. The linear programming problem
  10. The closing lemma
  11. Is one-dimensional dynamics generally hyperbolic?
  12. Centralizers of diffeomorphisms
  13. Hilbert's 16th problem
  14. Lorenz attractor
  15. Navier-Stokes equations
  16. The Jacobian conjecture
  17. Solving polynomial equations
  18. Limits of intelligence

[edit] Status

Since Smale proposed the list, several problems have been solved. The first one is problem 14, which was cracked by Warwick Tucker using interval arithmetic.[2] The Poincaré conjecture (problem 2) has been proved by Grigori Perelman. Beltran and Pardo partially solved problem 17: the problem asks for an algorithm that numerically solves systems of polynomial equations in polynomial time in the average case (in the framework of real computation) and Beltran and Pardo constructed a uniform probabilistic algorithm with polynomial complexity.[3]

[edit] References

  1. ^ Steve Smale, "Mathematical problems for the next century". Mathematics: frontiers and perspectives, pp. 271–294, American Mathematics Society, Providence, RI (2000).
  2. ^ Warwick Tucker, "A Rigorous ODE Solver and Smale's 14th Problem", Foundations of Computational Mathematics 2 (2002), pp. 53–117.
  3. ^ Carlos Beltran and Luis Miguel Pardo, "On Smale`s 17th Problem: A Probabilistic Positive answer", Foundations of Computational Mathematics, to appear, doi:10.1007/s10208-005-0211-0.
Languages