Smaleの問題

同義語:スメールの問題Smale's problems

概要

Smaleの問題(Smale's problems)とは、Stephen Smale が 1998 年の論文で次の世紀の問題として挙げた 18 の問題である。Riemann 予想、Poincaré 予想、$\mathrm{P}$ 対 $\mathrm{NP}$ 問題に加えて、実数の上の計算量と力学系の問題を多く含む。解決した問題、一部だけ解決した問題、未解決の問題、問題の形が定まっていないものが混在している。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: Hilbertの問題, 力学系, P対NP問題

Smale の問題(Smale's problems)は、Stephen Smale が 1998 年の論文「Mathematical problems for the next century」に挙げた 18 の問題である。V. I. Arnold が国際数学連合を代表して、次の世紀の大きな問題を述べるよう数学者たちに手紙を送り、Smale はその返答としてこの一覧を書いた(Sma98 序文)。
Smale は問題を選ぶ基準を 3 つ挙げている。主張が簡単で、できれば数学的に正確で「はい」か「いいえ」で答えられること。自分がよく知っている問題であること。問題そのものや解決の試みが次の世紀の数学にとって大きな意味をもつと信じられること(Sma98 序文)。Hilbertの問題 を手本にしているが、計算量と力学系の問題が多いのが特徴である。Smale は、方程式の解の集合(多様体)の研究が 20 世紀の数学で果たした役割と同じくらいの役割を、解を見つける方法(アルゴリズム)の研究が次の世紀に果たすかもしれないと述べている(Sma98 Problem 2 の後)。
この記事は 18 問の一覧と現状の地図である。個々の主題の記事があるものはそちらに任せ、記事のないものは主張を短く述べる。

18 問の一覧

現状の欄は 2026 年 10 月の整理(Wei26)と、各節に挙げた文献による。問題の文は Sma98 の番号のとおりである。

番号主題現状記事
1Riemann 予想未解決Riemann予想
2Poincaré 予想解決(Perelman)Poincaré予想
3$\mathrm{P}=\mathrm{NP}$ か未解決P対NP問題
41 変数多項式の整数の零点の個数未解決この記事
5Diophantus 曲線の高さの上界未解決この記事、Hilbertの第10問題
6天体力学の相対平衡の有限性4 体は解決、5 体は例外の質量を除いて解決、一般の場合は未解決この記事
7球面上の点の配置未解決この記事
8経済理論への力学の導入限られた場合のみこの記事
9線形計画問題の実数の多項式時間アルゴリズム未解決線形計画法
10閉補題$C^1$ は解決、$C^r$($r\ge2$)は未解決この記事
111 次元力学系の双曲性実の場合は解決、複素の場合は未解決Julia集合
12微分同相写像の中心化群$C^1$ で解決、高い微分可能性では未解決この記事
13Hilbert の第 16 問題(極限周期軌道)未解決Hilbertの第16問題
14Lorenz アトラクタ解決(Tucker)Lorenz方程式
15Navier–Stokes 方程式未解決Navier–Stokes方程式
16Jacobi 予想$n\ge3$ で否定、$n=2$ は未解決多項式写像
17多項式方程式の解法肯定的に解決この記事
18知能の限界問題の形が定まっていないこの記事

第 1・第 2・第 3・第 15 問題は Millennium懸賞問題 と重なり、第 1・第 13 問題は Hilbertの問題 の第 8・第 16 問題と重なる。論文の末尾には、主要な一覧に入れるほどではないとして 3 つの補遺の問題(平均値の問題、$S^3$ の極小集合、Anosov 微分同相写像の分類)が付いている。

計算量の問題

Smale は、$\mathrm{P}$ 対 $\mathrm{NP}$ を複素数体や実数体の上の問題としても述べる(第 3 問題)。ここでの計算機は、実数や複素数を 1 つの記憶として扱い、算術演算と比較を 1 ステップと数える模型で、Sma98 は Blum–Shub–Smale の模型を参照している。複素数体の上の予想は、Hilbert の零点定理の判定に多項式時間のアルゴリズムがない、というものである。
第 4 問題。 整数係数多項式の「作りやすさ」を測る量を定める。

多項式の計算の長さ

$f\in\mathbb{Z}[t]$ のプログラムとは、$u_{-1}=1$、$u_0=t$ から出発し、$u_l=u_i\circ u_j$($i,j< l$、$\circ$ は $+,-,\times$ のどれか)で作る列 $u_1,\dots,u_k$ で $u_k=f$ となるものである。その長さ $k$ の最小値を $\tau(f)$ と書く(Sma98 Problem 4)。

第 4 問題は、$f$ の相異なる整数の零点の個数が $\tau(f)$ の多項式で抑えられるか、すなわち普遍定数 $a,c$ で $Z(f)\le a\,\tau(f)^c$ となるかを問う。肯定的な答えから複素数体の上の $\mathrm{P}\ne\mathrm{NP}$ が従うことを、Shub と Smale が示した(Sma98 Problem 4)。この問いが「整数の」零点に限ることの意味は、下の例で分かる。
第 5 問題。 整数係数の 2 変数多項式 $f$ について、$f(x,y)=0$ が整数解をもつかどうかを、係数の大きさを測る量 $s(f)$ と普遍定数 $c$ による時間 $2^{s(f)^c}$ で判定できるか(Turing 機械の模型)。判定できるかどうかさえ知られていない。種数が正の曲線については、整数解があれば $\log\max(|a|,|b|)$ が $s(f)$ の多項式で抑えられる解 $(a,b)$ があるという高さの上界の仮説から、肯定的な答えが従う。変数の個数を制限しなければ、判定できないことが Hilbertの第10問題 で知られている(Sma98 Problem 5)。
第 9 問題。 線形不等式系 $Ax\ge b$ の実行可能性を、実数の模型の多項式時間で判定できるか。ビット数で測る模型では楕円体法や内点法が多項式時間である(Sma98 Problem 9)。これらの反復の回数は係数のビット数に依存するので、算術演算の回数だけで測る第 9 問題の答えにはならない。有理数の上の同じ問いは、強多項式時間のアルゴリズムの存在を問う問題である。
第 17 問題。 $n$ 個の未知数の $n$ 個の複素多項式方程式の近似解を、平均して多項式時間で、方程式の次数によらない一様なアルゴリズムで求められるか。Shub と Smale の結果は、次数ごとに違うアルゴリズムを許す形だった。Beltrán と Pardo が乱数を使う一様なアルゴリズムを与え(BP09)、Lairez が乱数を除いて決定的なアルゴリズムにした(Lai17)。平方根の計算を許す Blum–Shub–Smale の模型での結果である。
第 18 問題。 人工の知能と人間の知能の限界は何か。Smale は数学的な模型の必要を述べるが、問題が解決したと判定する基準は定まっていない(Sma98 Problem 18、Wei26)。

力学系の問題

第 6 問題。 $n$ 体問題で、任意の正の質量について相対平衡(平面の回転から生じる解)の個数は有限か。3 体では、一直線上に並ぶ Euler の解が 3 個、正三角形をなす Lagrange の解が 2 個で、合わせて 5 個である(個数は Sma98 Problem 6)。4 体の場合は Hampton と Moeckel が解き(HM06)、平面の 5 体の場合は Albouy と Kaloshin が、質量の空間の余次元 2 の部分代数多様体を除いて解いた(AK12)。
第 10 問題。 微分同相写像 $S\colon M\to M$ の非遊走点 $p$ とは、$p$ のどの近傍 $U$ についてもある $k\ne0$ で $S^k(U)\cap U\ne\emptyset$ となる点である。閉補題の問いは、そのような $p$ が周期点になるように $S$ を $C^r$ で近似できるか、である。$r=1$ は Pugh の結果である(Sma98 Problem 10)。$r\ge2$ は一般には未解決で、閉曲面の Hamilton 微分同相写像については浅岡正幸と入江慶が $C^\infty$ の閉補題を証明した(AI16)。
第 11 問題。 複素多項式を、同じ次数の多項式で、どの臨界点も周期的な吸引点に向かうものによって近似できるか。実の場合については、実多項式が同じ次数の双曲的な実多項式で近似できることを Kozlovski、Shen、van Strien が証明し、Smale の問題の実の部分を解いた(KSS07 Theorem 1)。複素の場合は未解決で(Wei26)、Sma98 Problem 11 は 2 次の多項式でも未解決であると述べている。
第 12 問題。 コンパクト多様体の微分同相写像は、自分の反復 $\{T^k\}$ としか可換でないものによって $C^r$ で近似できるか。$\dim M=1$ の場合は Kopell の結果である(Sma98 Problem 12)。$C^1$ の位相では、コンパクト連結多様体の上で Bonatti、Crovisier、Wilkinson が、自明な中心化群をもつ微分同相写像が剰余集合をなすことを証明した。一方、この集合が開かつ稠密な部分集合を含まないことは、Vago を加えた 4 人の共同研究の結果である(BCW09 序論の紹介)。
第 13 問題。 平面の多項式ベクトル場の極限周期軌道の個数は、次数 $d$ について $d^q$($q$ は普遍定数)の形で抑えられるか。Hilbertの第16問題 の後半の現代的な形である。
第 14 問題。 Lorenz 方程式の力学は、幾何学的な Lorenz アトラクタの力学か。Tucker が計算機による厳密な評価で、Lorenz 方程式が奇妙なアトラクタをもつことを証明した(Tuc02、Lorenz方程式)。

その他の問題

第 7 問題。 球面 $S^2$ の $N$ 点 $x=(x_1,\dots,x_N)$ の対数エネルギー $V_N(x)=\sum_{i< j}\log\frac1{\|x_i-x_j\|}$ の最小値を $V_N$ とする。$V_N(x)-V_N\le c\log N$ となる点を、$N$ の多項式時間のアルゴリズムで作れるか。多項式の根を求めるホモトピー法の出発点を選ぶ問題から生じた(Sma98 Problem 7)。
第 8 問題。 一般均衡理論の模型を、価格の調整まで含むように拡張せよ。純粋数学の問題ではなく、数学と経済学の境界の問題である。Smale は、市場が 1 つの場合は易しいが、限られた場合にしか解かれていないと述べている(Sma98 Problem 8)。
第 16 問題(Jacobi 予想)。 多項式写像 $f\colon\mathbb{C}^n\to\mathbb{C}^n$ の微分がどの点でも正則なら、$f$ は単射か。$n=1$ では $f'$ が零点をもたない多項式、すなわち $0$ でない定数なので正しい。$n\ge3$ では、下の例が反例を与える。$n=2$ は未解決である(MY26 §1、多項式写像)。

例

Chebyshev 多項式の短いプログラム

$T_n$ を $T_n(\cos\theta)=\cos n\theta$ で定まる Chebyshev多項式 とする。$k\ge1$ について $\tau(T_{2^k})\le3k$ であり、$T_{2^k}$ は相異なる実の零点を $2^k$ 個もつ。

倍角の公式

倍角の公式 $\cos2\varphi=2\cos^2\varphi-1$ に $\varphi=m\theta$ を入れると、$T_{2m}=2T_m^2-1$ である。$u$ が $T_m$ なら、$u\cdot u$、$u\cdot u+u\cdot u$、$(u\cdot u+u\cdot u)-1$ の 3 ステップで $T_{2m}$ が得られる。$T_1=t$ から $k$ 回繰り返すと $\tau(T_{2^k})\le3k$ である。
零点は、$j=1,\dots,2^k$ について $\cos\frac{(2j-1)\pi}{2^{k+1}}$ である。実際、$\theta=\frac{(2j-1)\pi}{2^{k+1}}$ なら $2^k\theta=\frac{(2j-1)\pi}2$ で、その余弦は $0$ である。$\theta$ は $(0,\pi)$ の相異なる値で、$\cos$ は $(0,\pi)$ で単射なので、零点は相異なる。

したがって、実の零点の個数は $\tau$ について指数的に増えうる($2^k\ge2^{\tau/3}$)。同じ評価は実の零点には成り立たないので、第 4 問題は整数の零点に限った形で問われている。Sma98 Problem 4 もこの例を挙げている。

第 16 問題の 3 次元の反例

Alpöge が 2026 年に公表した写像 $F\colon\mathbb{C}^3\to\mathbb{C}^3$ を、$u=1+xy$、$v=4+3xy$ として
$$ F(x,y,z)=\bigl(u^3z+y^2uv,\ \ y+3xu^2z+3xy^2v,\ \ 2x-3x^2y-x^3z\bigr) $$
で定める(MY26 式 (1))。
Jacobi 行列式は定数である。展開すると、第 1 成分は $x^3y^3z+3x^2y^4+3x^2y^2z+7xy^3+3xyz+4y^2+z$、第 2 成分は $3x^3y^2z+9x^2y^3+6x^2yz+12xy^2+3xz+y$ となる。これらと第 3 成分の偏微分から $3\times3$ の行列式を計算すると、$x,y,z$ を含む項がすべて消えて $\det DF=-2$ となる。とくに微分はどの点でも正則である。
一方、$F$ は単射でない。$(0,0,-\frac14)$ では $u=1$、$v=4$ で、$F=(-\frac14,0,0)$ である。$(1,-\frac32,\frac{13}2)$ では $u=v=-\frac12$ なので、
$$ -\frac18\cdot\frac{13}2+\frac94\cdot\frac14=-\frac14,\qquad-\frac32+\frac34\cdot\frac{13}2-\frac{27}8=0,\qquad2+\frac92-\frac{13}2=0 $$
となり、やはり $F=(-\frac14,0,0)$ である。同様に $(-1,\frac32,\frac{13}2)$ の値も $(-\frac14,0,0)$ である。よって $F$ は単射でなく、第 16 問題の答えは $n=3$ で否定的である。$n\ge4$ では残りの座標を恒等写像にすれば、同じ性質の写像が得られる。
この反例は 2026 年 10 月の時点で学術誌の審査を経た文献の形では述べられていないが、上の有限の計算で確かめられる。同じ主張の別の構成は 多項式写像 に挙げた文献にある。

読み進め方

第 7・第 8・第 18 問題を除く 15 問は、3 つの流れに分けて読むとよい。

流れ問題入口の記事
計算量3、4、5、9、17計算量理論、P対NP問題、線形計画法、Newton法
力学系6、10、11、12、13、14力学系、Julia集合、Hilbertの第16問題、Lorenz方程式
古典的な問題1、2、15、16Riemann予想、Poincaré予想、Navier–Stokes方程式、多項式写像

未解決問題

一覧のとおり、第 1・第 3・第 13・第 15 問題のように他の問題集と重なるものに加えて、第 4・第 5・第 7・第 9 問題が未解決である。第 6・第 10・第 11・第 12 問題は部分的に解かれ、第 16 問題は $n=2$ が残っている。第 8・第 18 問題は研究の方向を示す問題で、解決の判定になじまない。

関連項目

参考文献

[1]
Steve Smale, Mathematical problems for the next century, The Mathematical Intelligencer, 1998, pp. 7–15(序文、Problem 1–18、Addenda)
[3]
Marshall Hampton, Richard Moeckel, Finiteness of relative equilibria of the four-body problem, Inventiones Mathematicae, 2006, pp. 289–312
[4]
Alain Albouy, Vadim Kaloshin, Finiteness of central configurations of five bodies in the plane, Annals of Mathematics, 2012, pp. 535–588
[5]
Masayuki Asaoka, Kei Irie, A $C^\infty$ closing lemma for Hamiltonian diffeomorphisms of closed surfaces, Geometric and Functional Analysis, 2016, pp. 1245–1254
[6]
Oleg Kozlovski, Weixiao Shen, Sebastian van Strien, Density of hyperbolicity in dimension one, Annals of Mathematics, 2007, pp. 145–182(Theorem 1、Theorem 2)
[7]
Christian Bonatti, Sylvain Crovisier, Amie Wilkinson, The $C^1$ generic diffeomorphism has trivial centralizer, Publications Mathématiques de l'IHÉS, 2009, pp. 185–244
[9]
Carlos Beltrán, Luis Miguel Pardo, Smale's 17th problem: Average polynomial time to compute affine and projective solutions, Journal of the American Mathematical Society, 2009, pp. 363–385
[10]
Pierre Lairez, A deterministic algorithm to compute approximate roots of polynomial systems in polynomial average time, Foundations of Computational Mathematics, 2017, pp. 1265–1292
[11]
Guowu Meng, Liang Yang, A five-variable counterexample to the Hessian conjecture, and the low-dimensional status of the Jacobian and Hessian conjectures, arXiv preprint, 2026, arXiv:2607.22198v2、§1、式 (1)、(2)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する