最新記事

数学

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

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.02.05

ビジネス

ノボノルディスク株、16％急落　今年の減益減収警告
2026.02.05

ワールド

中国主席、トランプ氏と電話会談　プーチン氏とも直前
2026.02.05

ワールド

米イラン協議、6日にオマーンで実施＝ＩＳＮＡ
2026.02.04
ニュース速報一覧
今、あなたにオススメ
MAGAZINE
特集：トランプの帝国
特集：トランプの帝国
2026年2月10日号（2/ 3発売）

南北アメリカの完全支配を狙うトランプの戦略は中国を利し、世界の経済勢力図を完全に塗り替える

メールマガジンのご登録はこちらから。
人気ランキング
  • 1
    高市積極財政にアメリカが慌てる理由
  • 2
    致死率は最大75％のニパウイルスが、世界規模で感染拡大する可能性は？　感染症の専門家の見解
  • 3
    エプスタインが政権中枢の情報をプーチンに流していた？　首相の辞任にも関与していた可能性も
  • 4
    高市首相の発言は正しかった...「対中圧力」と「揺れ…
  • 5
    トランプ不信から中国に接近した欧州外交の誤算
  • 6
    アジアから消えるアメリカ...中国の威圧に沈黙し、同…
  • 7
    電気代が下がらない本当の理由――「窓と給湯器」で家…
  • 8
    戦争の瀬戸際の米国とイラン、トランプがまだ引き金…
  • 9
    米戦闘機、空母エイブラハム・リンカーンに接近した…
  • 10
    最長45日も潜伏か...世界が警戒する「ニパウイルス」…
  • 1
    【クイズ】致死率50～75%...インドで感染拡大「ニパウイルス」の感染源となる動物は？
  • 2
    高市積極財政にアメリカが慌てる理由
  • 3
    180万トンの「リチウムごみ」を資源に...EV電池の「副産物」で建設業界のあの問題を解決
  • 4
    日本への威圧を強める中国...「レアアース依存」から…
  • 5
    ロシア軍の前線で「弾よけ」にされるアフリカ人...兵…
  • 6
    「出禁」も覚悟？ ディズニーランドで緊急停止した乗…
  • 7
    中国で大規模な金鉱脈の発見が相次ぐ...埋蔵量は世界…
  • 8
    致死率は最大75％のニパウイルスが、世界規模で感染…
  • 9
    町長を「バズーカで攻撃」フィリピンで暗殺未遂、大…
  • 10
    高市首相の発言は正しかった...「対中圧力」と「揺れ…
  • 1
    【クイズ】世界で最も「レアアースの埋蔵量」が多い国はどこ？【2025年の話題クイズ5選】
  • 2
    【クイズ】致死率50～75%...インドで感染拡大「ニパウイルス」の感染源となる動物は？
  • 3
    中国製防空レーダーは米軍のベネズエラ攻撃に屈した──台湾高官が分析
  • 4
    セーターが消えた冬 ── 暖かさの主戦場が｢インナー｣…
  • 5
    高市積極財政にアメリカが慌てる理由
  • 6
    【クイズ】世界で唯一「蚊のいない国」はどこ？【202…
  • 7
    海上自衛隊が水中無人機（UUV）を導入　中国の海軍拡…
  • 8
    【クイズ】本州で唯一「クマが生息していない県」は…
  • 9
    防衛省が「新SSM」の映像を公開、ノルウェー・コング…
  • 10
    中国で大規模な金鉱脈の発見が相次ぐ...埋蔵量は世界…
トランプ2.0記事まとめ
Real
CHALLENGING INNOVATOR
Wonderful Story
MOOK
ニューズウィーク日本版別冊
ニューズウィーク日本版別冊

好評発売中