問題の一覧
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/06/27 06:39 UTC 版)
#問題ステータス1 リーマン予想(ヒルベルトの第8問題も参照) 2 ポアンカレ予想 グリゴリー・ペレルマンにより証明済み 3 P = NPか? 4 1変数多項式の整数零点についてのτ予想 5 ディオファントス曲線の高さ境界 6 天体力学における相対平衡数の有限性 7 2-球面上の点の分布 8 経済学理論への力学の導入 9 線形計画問題 10 Pughの閉補題 11 1次元力学系は一般に双曲型か? 12 微分同相写像の中心化群 C. Bonatti, S. CrovisierおよびA. WilkinsonによってC1トポロジーで解かれた。 13 ヒルベルトの第16問題 14 ローレンツアトラクター ウォリック・タッカーにより区間演算を使って解かれた。 15 ナビエ-ストークス方程式 16 ヤコビアン予想(Dixmier予想と等価) 17 多項式を、平均多項式時間で解くこと Carlos Beltrán AlvarezおよびLuis Miguel Pardoは、スメイルの第17問題に対する同じ形の(平均ラスベガス法)アルゴリズムを発見した 。スメイルの第17問題に対する決定論的アルゴリズムは未だ発見されていないが、部分的な解答はFelipe CuckerおよびPeter Bürgisserによって与えられている。彼らは、確率論的アルゴリズム à la Beltrán-Pardo の平滑化解析を行い、次に N O ( log log N ) {\displaystyle N^{O(\log \log N)}} の実行時間で動作する決定論的アルゴリズムを示した。 18 知能の限界
※この「問題の一覧」の解説は、「スメイルの問題」の解説の一部です。
「問題の一覧」を含む「スメイルの問題」の記事については、「スメイルの問題」の概要を参照ください。
- 問題の一覧のページへのリンク