Smale's problems are a list of eighteen unsolved problems in mathematics proposed by Steve Smale in 1998[1] and republished in 1999.[2] Smale composed this list in reply to a request from Vladimir Arnold, then vice-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 that had been published at the beginning of the 20th century.
| width=6% | Problem | width=44% class="unsortable" | Brief explanation | width=44% | Status | width=6% | Year Solved |
|---|---|---|---|---|---|---|---|
| 1st | Riemann hypothesis The real part of every non-trivial zero of the Riemann zeta function is 1/2. (see also Hilbert's eighth problem) | – | |||||
| 2nd | Poincaré conjecture Every simply connected, closed 3-manifold is homeomorphic to the 3-sphere. | 2003 | |||||
| 3rd | P versus NP problem For all problems for which an algorithm can verify a given solution quickly (that is, in polynomial time), can an algorithm also find that solution quickly? | – | |||||
| 4th | Shub–Smale tau-conjecture on the integer zeros of a polynomial of one variable[3] [4] | – | |||||
| 5th | Can one decide if a Diophantine equation ƒ(x, y) = 0 (input ƒ ∈ [''u'', ''v'' ]) has an integer solution, (x, y), in time (2s)c for some universal constant c? That is, can the problem be decided in exponential time? | – | |||||
| 6th | Is the number of relative equilibria (central configurations) finite in the n-body problem of celestial mechanics, for any choice of positive real numbers m1, ..., mn as the masses? | 2012 | |||||
| 7th | Algorithm for finding set of (x1,...,xN) VN(x)=\sum1log
| – | |||||
| 8th | Extend the mathematical model of general equilibrium theory to include price adjustments | Gjerstad (2013)[5] extends the deterministic model of price adjustment by Hahn and Negishi (1962)[6] to a stochastic model and shows that when the stochastic model is linearized around the equilibrium the result is the autoregressive price adjustment model used in applied econometrics. He then tests the model with price adjustment data from a general equilibrium experiment. The model performs well in a general equilibrium experiment with two commodities. Lindgren (2022)[7] provides a dynamic programming model for general equilibrium with price adjustments, where price dynamics are given by a Hamilton-Jacobi-Bellman partial differerential equation. Good Lyapunov stability conditions are provided as well. | |||||
| 9th | The linear programming problem: Find a strongly-polynomial time algorithm which for given matrix A ∈ Rm×n and b ∈ Rm decides whether there exists x ∈ Rn with Ax ≥ b. | – | |||||
| 10th | Pugh's closing lemma (higher order of smoothness) | 2016 | |||||
| 11th | Is one-dimensional dynamics generally hyperbolic? (a) Can a complex polynomial be approximated by one of the same degree with the property that every critical point tends to a periodic sink under iteration? (b) Can a smooth map be approximated by one which is hyperbolic, for all ? | 2007 | |||||
| 12th | For a closed manifold M r\geq1 Diffr(M) Cr M A\inDiffr(M) T\inDiffr(M) Diffr(M) | 2009 | |||||
| 13th | Hilbert's 16th problem Describe relative positions of ovals originating from a real algebraic curve and as limit cycles of a polynomial vector field on the plane. | – | |||||
| 14th | Do the properties of the Lorenz attractor exhibit that of a strange attractor? | 2002 | |||||
| 15th | Do the Navier–Stokes equations in R3 always have a unique smooth solution that extends for all time? | – | |||||
| 16th | Jacobian conjecture If the Jacobian determinant of F is a non-zero constant and k has characteristic 0, then F has an inverse function G : kN → kN, and G is regular (in the sense that its components are polynomials). | – | |||||
| 17th | Solving polynomial equations in polynomial time in the average case | 2008-2016 | |||||
| 18th | Limits of intelligence (it talks about the fundamental problems of intelligence and learning, both from the human and machine side)[8] | Some recent authors have claimed results, including the unlimited nature of human intelligence [9] and limitations on neural-network-based artificial intelligence[10] | – |
In later versions, Smale also listed three additional problems, "that don't seem important enough to merit a place on our main list, but it would still be nice to solve them:"[11] [12]