最新記事

数学

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

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回繰り返さなあかんけど、実際配達に行けば数時間で終わる。

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

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

ワールド

トランプ氏、ＮＡＴＯへの関与に否定的発言　集団防衛
2026.03.29

ワールド

北朝鮮が固体燃料エンジンの地上燃焼実験、金総書記が
2026.03.29

ワールド

ウクライナ大統領がＵＡＥ・カタール訪問、防衛協力で
2026.03.29

ワールド

全米で反トランプ集会　移民政策やイラン戦争に抗議　
2026.03.29
ニュース速報一覧
今、あなたにオススメ
MAGAZINE
特集：BTS再始動
特集：BTS再始動
2026年3月31日号（3/24発売）

3年9カ月の空白を経て完全体でカムバック。世界が注目する「BTS2.0」の幕開け

メールマガジンのご登録はこちらから。
人気ランキング
  • 1
    「水に流す」日本と「記憶する」韓国...気候と地理が育んだ「国民意識の違い」とは？
  • 2
    記憶を定着させるのに年齢は関係ない...記憶の定着度を決める重要な要素とは？
  • 3
    オランウータンに「15分間ロックオン」された女性のSNS動画が拡散、動物園で一体何が？
  • 4
    映画『8番出口』はアメリカでどう受け止められた？..…
  • 5
    ロシア経済を支える重要な港、ウクライナのものと思…
  • 6
    ヘンリー・メーガン夫妻の豪州訪問に3万6000人超の反…
  • 7
    中国最大の海運会社COSCOがペルシャ湾輸送を再開──緊…
  • 8
    ヒドラのように生き延びる...イランを支配する「革命…
  • 9
    ウィリアム皇太子が軍服姿で部隊訪問...「前線任務」…
  • 10
    ビートルズ解散後の波乱...「70年代のポール・マッカ…
  • 1
    【銘柄】「三菱商事」の株価に高まる期待...ホルムズ海峡封鎖と資源価格高騰が業績を押し上げ
  • 2
    ヘンリー・メーガン夫妻の豪州訪問に3万6000人超の反対署名...「歓迎してない」の声広がる
  • 3
    レストラン店内で配膳ロボットが「制御不能」に...店員も「なすすべなし」の暴走モード
  • 4
    三笠宮彬子さまも出席...「銀河の夢か、現実逃避か」…
  • 5
    「水に流す」日本と「記憶する」韓国...気候と地理が…
  • 6
    中国の公衆衛生レベルはアメリカ並み...「ほぼ国民皆…
  • 7
    イランは空爆により核・ミサイル製造能力を「喪失」…
  • 8
    中国最大の海運会社COSCOがペルシャ湾輸送を再開──緊…
  • 9
    作者が「投げ出した」？　『チェンソーマン』の最終…
  • 10
    映画『8番出口』はアメリカでどう受け止められた？..…
  • 1
    温暖化で増えた？　サンマやサケ減少の裏で激増する「安価で栄養価の高い魚」の正体
  • 2
    ロシア政府、痛恨のミス...プーチンの「健康不安説」を裏付けるような動画を公式に投稿してしまう
  • 3
    メーガン妃、娘リリベット王女との新ショット公開...撮影はパパ
  • 4
    「ノーと言えるスペイン」の背景に国防意識...次期ス…
  • 5
    キャサリン皇太子妃、ナイジェリア大統領夫妻出迎え…
  • 6
    数時間以内に死に至ることも...若者の間で集団感染が…
  • 7
    「日本より、自分の国（フランス）を心配すれば？」…
  • 8
    日本の若者「韓国就職」憧れと現実のギャップ ── ビ…
  • 9
    米軍も防ぎきれないイランのドローン攻撃──イラン製…
  • 10
    縫いぐるみが相棒、孤独なサル「パンチくん」がバズ…
トランプ2.0記事まとめ
Real
CHALLENGING INNOVATOR
Wonderful Story
MOOK
ニューズウィーク日本版別冊
ニューズウィーク日本版別冊

好評発売中