最新記事

数学

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

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

ワールド

米空母、南シナ海から西進　中東情勢緊迫化
2025.06.16

ビジネス

ＥＣＢ、政策の柔軟性維持すべき　不確実性高い＝独連
2025.06.16

ワールド

韓国、対米通商交渉で作業部会立ち上げ　戦略立案へ
2025.06.16
ニュース速報一覧
今、あなたにオススメ
MAGAZINE
特集：非婚化する世界
特集：非婚化する世界
2025年6月17日号（6/10発売）

非婚化・少子化の波がアメリカもヨーロッパも襲う。世界の経済や社会福祉、医療はどうなる？

メールマガジンのご登録はこちらから。
人気ランキング
  • 1
    「タンパク質」より「食物繊維」がなぜ重要なのか？...「がん」「栄養」との関係性を管理栄養士が語る
  • 2
    ブラッド・ピット新髪型を「かわいい」「史上最高にかっこいい」とネット絶賛　どんなヘアスタイルに？
  • 3
    「サイドミラー1つ作れない」レアアース危機･第3波でパニック...中国の輸出規制が直撃する「グローバル自動車産業」
  • 4
    サイコパスの顔ほど「魅力的に見える」？...騙されず…
  • 5
    林原めぐみのブログが「排外主義」と言われてしまう…
  • 6
    若者に大不評の「あの絵文字」...30代以上にはお馴染…
  • 7
    メーガン妃とキャサリン妃は「2人で泣き崩れていた」…
  • 8
    さらばグレタよ...ガザ支援船の活動家、ガザに辿り着…
  • 9
    ハルキウに「ドローン」「ミサイル」「爆弾」の一斉…
  • 10
    構想40年「コッポラの暴走」と話題沸騰...映画『メガ…
  • 1
    庭にクマ出没、固唾を呑んで見守る家主、そして次の瞬間...「信じられない行動」にネット驚愕
  • 2
    大阪万博は特に外国人の評判が最悪...「デジタル化未満」の残念ジャパンの見本市だ
  • 3
    「セレブのショーはもう終わり」...環境活動家グレタらが乗ったガザ支援船をイスラエルが拿捕
  • 4
    ブラッド・ピット新髪型を「かわいい」「史上最高に…
  • 5
    「サイドミラー1つ作れない」レアアース危機･第3波で…
  • 6
    ファスティングをすると、なぜ空腹を感じなくなるの…
  • 7
    今こそ「古典的な」ディズニープリンセスに戻るべき…
  • 8
    右肩の痛みが告げた「ステージ4」からの生還...「生…
  • 9
    アメリカは革命前夜の臨界状態、余剰になった高学歴…
  • 10
    脳も体も若返る！ 医師が教える「老後を元気に生きる…
  • 1
    日本の「プラごみ」で揚げる豆腐が、重大な健康被害と環境汚染を引き起こしている
  • 2
    【定年後の仕事】65歳以上の平均年収ランキング、ワースト2位は清掃員、ではワースト1位は？
  • 3
    日本はもう「ゼロパンダ」でいいんじゃない？ 和歌山、上野...中国返還のその先
  • 4
    一瞬にして村全体が消えた...スイスのビルヒ氷河崩壊…
  • 5
    庭にクマ出没、固唾を呑んで見守る家主、そして次の…
  • 6
    大爆発で一瞬にして建物が粉々に...ウクライナ軍「Mi…
  • 7
    「ママ...！」2カ月ぶりの再会に駆け寄る13歳ラブラ…
  • 8
    あなたも当てはまる？ 顔に表れるサイコパス・ナルシ…
  • 9
    ドローン百機を一度に発射できる中国の世界初「ドロ…
  • 10
    【クイズ】EVの電池にも使われる「コバルト」...世界…
トランプ2.0記事まとめ
日本再発見 シーズン2
CHALLENGING INNOVATOR
Wonderful Story
MOOK
ニューズウィーク日本版別冊
ニューズウィーク日本版別冊

好評発売中