最新記事

数学

人間には簡単だが機械には苦手なこと、その力を育むものこそ「数学」だ

2021年11月18日（木）11時54分
ニューズウィーク日本版ウェブ編集部

ピ：　AIという言葉は1956年のダートマス会議で名付けられたと言われているんやけど、まあコンピュータが発明されたのが1940年代や。初期のコンピュータは工場ぐらいの大きさで毎秒数百回の計算しかできんかったんやけど、それでも人間と比べたらすごいスピードや。そしてどんどん性能が上がっていくので「これはもしや、人間と同じように物事を考える機械もできるかもしれん!」とみんなが考え、期待しても不思議はあらへん。コンピュータの進歩のスピードを見ると、鉄腕アトムみたいなロボットができるのもそんなに遠い未来ではないように思えた。

ところがや。

環：　ところが、コンピュータ自体は進歩を続け、その処理能力の上昇具合はむしろスピードアップしていくのに、AIはその後何十年経っても、あまり期待された進歩をしませんでしたね。

ピ：　せや。50年も60年も、AIは冬の時代やったんやな。その理由として、人間には簡単だけどコンピュータには意外と難しい分野がいくつかあったんや。

環：　コンピュータには意外と難しい分野？

ピ：　有名なのは、まずは「巡回セールスマン問題」やろか。これは、「セールスマンがいくつかの都市を回ってセールスしなければならないとき、いちばん効率的な訪問順を求めなさい。」ちゅうやつや。コンピュータで簡単に検索できそうやろ？

都市が2つなら、訪問順はA→BとB→Aの2通り。この2通りのうち、効率的なほうを選べばええ。都市が3 つなら、順番はA→B→C、A→C→B、B→A→C、B→C→A、C→A→B、C→B→Aの6通り。この6通りを調べて、いちばん効率的なのを選べばいいだけや。簡単そうやろ？

ところが、都市数が増えると、考えるべき訪問順が爆発的に増えてしまう。30都市になると、パターン数は30階乗！　およそ2.6×10 32 通りや。これがどれくらいの数かというと、1秒間に1000億回計算しても2.6×10 21 秒かかる。年に直すと84兆年やで！　宇宙ができてからまだ138億年しか経っとらんから、宇宙の歴史を6000回繰り返す必要がある！　コンピュータがどれだけ進歩しても絶望的や。

環：　指数や階乗って、本当に直感がついていかないほど凄まじい増加スピードになるんですよね。

ピ：　ところがや、コンピュータに計算させるとこんな風に絶望的やけど、実際のセールスマンはたいして困っとらんやろ。宅配便の配達員になったことを想像してもええ。今日配達すべき荷物が30個あったとき、なるべく短時間で配達を終えたいよな？　この最適な順番をコンピュータに計算させると宇宙の歴史を6000回繰り返さなあかんけど、実際配達に行けば数時間で終わる。

【関連記事】
人工知能が経済格差と貧困を激化する
数学の「できない子」を強制的に生み出す日本の教育

次のページ人間は簡単に「だいたいの最短」が分かる
今、あなたにオススメ
ニュース速報

ワールド

ウィットコフ米特使、プーチン氏と22日に会談へ　「
2026.01.21

ビジネス

ドイツ銀ＣＥＯ支持せず、米資産売却のアナリストリポ
2026.01.21

ビジネス

独経済、米追加関税回避なら26年に1％成長も＝産業
2026.01.21

ビジネス

商業銀行マネー、将来は完全に「トークン化」へ＝イタ
2026.01.21
ニュース速報一覧
今、あなたにオススメ
MAGAZINE
特集：「外国人問題」徹底研究
特集：「外国人問題」徹底研究
2026年1月27日号（1/20発売）

日本の「外国人問題」は事実か錯誤か？　7つの争点を国際比較で大激論

メールマガジンのご登録はこちらから。
人気ランキング
  • 1
    完全に「ホクロ」かと...医師も見逃した「皮膚がん」の写真がSNSで話題に、見分け方「ABCDEルール」とは？
  • 2
    ピラミッドよりも昔なのに...湖底で見つかった古代の船が明かす、古代の人々の「超技術」
  • 3
    韓国が「モンスター」ミサイルを実戦配備　北朝鮮の核開発にらみ軍事戦略を強化
  • 4
    「耳の中に何かいる...」海で男性の耳に「まさかの生…
  • 5
    中国のインフラ建設にインドが反発、ヒマラヤ奥地で…
  • 6
    「死ぬところだった...」旅行先で現地の子供に「超危…
  • 7
    飛行機よりラク？ ソウル〜釜山「110分」へ――韓国が…
  • 8
    【総選挙予測：自民は圧勝せず】立憲・公明連合は投…
  • 9
    世界初で日本独自、南鳥島沖で始まるレアアース泥試…
  • 10
    韓国『日本人無料』の光と影 ── 日韓首脳が｢未来志向…
  • 1
    【クイズ】韓国を抜いて1位に...世界で最も「出生率が低い」のはどこ？
  • 2
    上野公園「トイレ騒動」に見る、日本のトイレが「世界一危険」な理由
  • 3
    世界初で日本独自、南鳥島沖で始まるレアアース泥試掘の重要性　日本発の希少資源採取技術は他にも
  • 4
    ピラミッドよりも昔なのに...湖底で見つかった古代の…
  • 5
    韓国『日本人無料』の光と影 ── 日韓首脳が｢未来志向…
  • 6
    正気を失った？──トランプ、エプスタイン疑惑につい…
  • 7
    「高額すぎる...」ポケモンとレゴのコラボ商品に広が…
  • 8
    世界最大の埋蔵量でも「儲からない」？ 米石油大手が…
  • 9
    中国のインフラ建設にインドが反発、ヒマラヤ奥地で…
  • 10
    【銘柄】「住友金属鉱山」の株価が急上昇...銅の高騰…
  • 1
    【クイズ】世界で最も「レアアースの埋蔵量」が多い国はどこ？【2025年の話題クイズ5選】
  • 2
    90代でも元気な人が「必ず動かしている体の部位」とは何か...血管の名医がたどり着いた長生きの共通点
  • 3
    ウクライナ水中ドローンが、ロシア潜水艦を爆破...「史上初の攻撃成功」の裏に、戦略的な「事前攻撃」
  • 4
    アジアの豊かな国ランキング、日本は6位──IMF予測
  • 5
    中国製防空レーダーは米軍のベネズエラ攻撃に屈した─…
  • 6
    【クイズ】世界で唯一「蚊のいない国」はどこ？【202…
  • 7
    「腸が弱ると全身が乱れる」...消化器専門医がすすめ…
  • 8
    『SHOGUN 将軍』の成功は嬉しいが...岡田准一が目指…
  • 9
    【クイズ】本州で唯一「クマが生息していない県」は…
  • 10
    前進するロシア、忍び寄る限界...勝者に見えるプーチ…
トランプ2.0記事まとめ
Real
CHALLENGING INNOVATOR
Wonderful Story
MOOK
ニューズウィーク日本版別冊
ニューズウィーク日本版別冊

好評発売中