最新記事

数学

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

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

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

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

ビジネス

米消費者信用リスク、Ｚ世代中心に悪化　学生ローンが
2025.09.16

ビジネス

米財務長官「ブラード氏と良い話し合い」、次期ＦＲＢ
2025.09.16

ワールド

米・カタール、防衛協力強化協定とりまとめ近い　ルビ
2025.09.16

ビジネス

ＴｉｋＴｏｋ巡り19日の首脳会談で最終合意＝米財務
2025.09.16
ニュース速報一覧
今、あなたにオススメ
MAGAZINE
特集：世界が尊敬する日本の小説36
特集：世界が尊敬する日本の小説36
2025年9月16日/2025年9月23日号（9/ 9発売）

優れた翻訳を味方に人気と評価が急上昇中。21世紀に起きた世界文学の大変化とは

メールマガジンのご登録はこちらから。
人気ランキング
  • 1
    「最悪」「悪夢だ」 飛行機内で眠っていた女性が撮影...目覚めた時の「信じがたい光景」に驚きの声
  • 2
    「二度見した」「小石のよう...」マッチョ俳優ドウェイン・ジョンソンの、あまりの「激やせぶり」にネット騒然
  • 3
    腹斜筋が「発火する」自重トレーニングとは？...硬く締まった体幹は「横」で決まる【レッグレイズ編】
  • 4
    【クイズ】次のうち、飲むと「蚊に刺されやすくなる…
  • 5
    ケージを掃除中の飼い主にジャーマンシェパードがま…
  • 6
    観光客によるヒグマへの餌付けで凶暴化...74歳女性が…
  • 7
    電車内で「ウクライナ難民の女性」が襲われた驚愕シ…
  • 8
    「我々は嘘をつかれている...」UFOらしき物体にミサ…
  • 9
    「この歩き方はおかしい？」幼い娘の様子に違和感...…
  • 10
    【クイズ】世界で1番「島の数」が多い国はどこ？
  • 1
    【クイズ】世界で唯一「蚊のいない国」はどこ？
  • 2
    「最悪」「悪夢だ」 飛行機内で眠っていた女性が撮影...目覚めた時の「信じがたい光景」に驚きの声
  • 3
    「中野サンプラザ再開発」の計画断念、「考えてみれば当然」の理由...再開発ブーム終焉で起きること
  • 4
    「我々は嘘をつかれている...」UFOらしき物体にミサ…
  • 5
    【クイズ】次のうち、飲むと「蚊に刺されやすくなる…
  • 6
    科学が解き明かす「長寿の謎」...100歳まで生きる人…
  • 7
    「二度見した」「小石のよう...」マッチョ俳優ドウェ…
  • 8
    【クイズ】世界で1番「島の数」が多い国はどこ？
  • 9
    埼玉県川口市で取材した『おどろきの「クルド人問題…
  • 10
    観光客によるヒグマへの餌付けで凶暴化...74歳女性が…
  • 1
    「4針ですかね、縫いました」日本の若者を食い物にする「豪ワーホリのリアル」...アジア出身者を意図的にターゲットに
  • 2
    【クイズ】世界で唯一「蚊のいない国」はどこ？
  • 3
    「まさかの真犯人」にネット爆笑...大家から再三「果物泥棒」と疑われた女性が無実を証明した「証拠映像」が話題に
  • 4
    信じられない...「洗濯物を干しておいて」夫に頼んだ…
  • 5
    「最悪」「悪夢だ」 飛行機内で眠っていた女性が撮影…
  • 6
    「レプトスピラ症」が大規模流行中...ヒトやペットに…
  • 7
    「あなた誰？」保育園から帰ってきた3歳の娘が「別人…
  • 8
    「中野サンプラザ再開発」の計画断念、「考えてみれ…
  • 9
    「我々は嘘をつかれている...」UFOらしき物体にミサ…
  • 10
    プール後の20代女性の素肌に「無数の発疹」...ネット…
トランプ2.0記事まとめ
日本再発見 シーズン2
CHALLENGING INNOVATOR
Wonderful Story
MOOK
ニューズウィーク日本版別冊
ニューズウィーク日本版別冊

好評発売中