最新記事

数学

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

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

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

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

ワールド

香港高層住宅群で大規模火災、44人死亡　過失致死容
2025.11.27

ビジネス

米ホワイトハウス付近で銃撃、トランプ氏は不在　容疑
2025.11.27

ビジネス

中国は競争相手にシフト、欧州は内需拡大重視すべき＝
2025.11.27

ビジネス

米経済活動、ほぼ変化なし　雇用減速・物価は緩やかに
2025.11.27
ニュース速報一覧
今、あなたにオススメ
MAGAZINE
特集：ガザの叫びを聞け
特集：ガザの叫びを聞け
2025年12月 2日号（11/26発売）

「天井なき監獄」を生きるパレスチナ自治区ガザの若者たちが世界に向けて発信した10年の記録

メールマガジンのご登録はこちらから。
人気ランキング
  • 1
    インド国産戦闘機に一体何が？　ドバイ航空ショーで墜落事故、浮き彫りになるインド空軍の課題
  • 2
    【最先端戦闘機】ミラージュ、F16、グリペン、ラファール勢ぞろい　ウクライナ空軍は戦闘機の「見本市」状態
  • 3
    膝が痛くても足腰が弱くても、一生ぐんぐん歩けるようになる！筋トレよりもずっと効果的な「たった30秒の体操」〈注目記事〉
  • 4
    【クイズ】次のうち、マウスウォッシュと同じ効果の…
  • 5
    7歳の娘の「スマホの検索履歴」で見つかった「衝撃の…
  • 6
    がん患者の歯のX線画像に映った「真っ黒な空洞」...…
  • 7
    ミッキーマウスの著作権は切れている...それでも企業…
  • 8
    ウクライナ降伏にも等しい「28項目の和平案」の裏に…
  • 9
    あなたは何歳？...医師が警告する「感情の老化」、簡…
  • 10
    【銘柄】イオンの株価が2倍に。かつての優待株はなぜ…
  • 1
    「髪形がおかしい...」実写版『モアナ』予告編に批判殺到、そもそも「実写化が早すぎる」との声も
  • 2
    膝が痛くても足腰が弱くても、一生ぐんぐん歩けるようになる！筋トレよりもずっと効果的な「たった30秒の体操」〈注目記事〉
  • 3
    高速で回転しながら「地上に落下」...トルコの軍用輸送機「C-130」謎の墜落を捉えた「衝撃映像」が拡散
  • 4
    ポルノ依存症になるメカニズムが判明！　絶対やって…
  • 5
    インド国産戦闘機に一体何が？　ドバイ航空ショーで…
  • 6
    マムダニの次は「この男」？...イケメンすぎる「ケネ…
  • 7
    AIの浸透で「ブルーカラー」の賃金が上がり、「ホワ…
  • 8
    海外の空港でトイレに入った女性が見た、驚きの「ナ…
  • 9
    【銘柄】イオンの株価が2倍に。かつての優待株はなぜ…
  • 10
    「まじかよ...」母親にヘアカットを頼んだ25歳女性、…
  • 1
    【クイズ】本州で唯一「クマが生息していない県」はどこ？
  • 2
    東京がニューヨークを上回り「世界最大の経済都市」に...日本からは、もう1都市圏がトップ10入り
  • 3
    一瞬にして「巨大な橋が消えた」...中国・「完成直後」の橋が崩落する瞬間を捉えた「衝撃映像」に広がる疑念
  • 4
    「不気味すぎる...」カップルの写真に映り込んだ「謎…
  • 5
    【写真・動画】世界最大のクモの巣
  • 6
    高速で回転しながら「地上に落下」...トルコの軍用輸…
  • 7
    「999段の階段」を落下...中国・自動車メーカーがPR…
  • 8
    【クイズ】クマ被害が相次ぐが...「熊害」の正しい読…
  • 9
    まるで老人...ロシア初の「AIヒト型ロボット」がお披…
  • 10
    【クイズ】ヒグマの生息数が「世界で最も多い国」は…
トランプ2.0記事まとめ
日本再発見 シーズン2
CHALLENGING INNOVATOR
Wonderful Story
MOOK
ニューズウィーク日本版別冊
ニューズウィーク日本版別冊

好評発売中