最新記事

数学

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

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

ワールド

ロイターネクスト：シンガポール、中国・米国・欧州と
2025.07.09

ビジネス

日経平均は続伸、円安が支え　指数の方向感は乏しい
2025.07.09

ビジネス

イオンが決算発表を31日に延期、イオンＦＳのベトナ
2025.07.09
ニュース速報一覧
今、あなたにオススメ
MAGAZINE
特集：大森元貴「言葉の力」
特集：大森元貴「言葉の力」
2025年7月15日号（7/ 8発売）

時代を映すアーティスト・大森元貴の「言葉の力」の源泉にロングインタビューで迫る

メールマガジンのご登録はこちらから。
人気ランキング
  • 1
    日本企業の「夢の電池」技術を中国スパイが流出...APB「乗っ取り」騒動、日本に欠けていたものは？
  • 2
    「弟ができた！」ゴールデンレトリバーの初対面に、ネットが感動の渦
  • 3
    トランプ関税と財政の無茶ぶりに投資家もうんざり、「強いドルは終わった」
  • 4
    「ヒラリーに似すぎ」なトランプ像...ディズニー・ワ…
  • 5
    シャーロット王女の「ロイヤル･ボス」ぶりが話題に..…
  • 6
    犯罪者に狙われる家の「共通点」とは？　広域強盗事…
  • 7
    自由都市・香港から抗議の声が消えた...入港した中国…
  • 8
    人種から体型、言語まで...実は『ハリー・ポッター』…
  • 9
    名古屋が中国からのフェンタニル密輸の中継拠点に？…
  • 10
    「けしからん」の応酬が参政党躍進の主因に？　既成…
  • 1
    ディズニー・クルーズラインで「子供が海に転落」...父親も飛び込み大惨事に、一体何が起きたのか？
  • 2
    「やらかした顔」がすべてを物語る...反省中のワンコに1400万人が注目
  • 3
    後ろの川に...婚約成立シーンを記録したカップルの幸せ映像に「それどころじゃない光景」が映り込んでしまう
  • 4
    職場でのいじめ・パワハラで自死に追いやられた21歳…
  • 5
    【クイズ】「宗教を捨てる人」が最も多い宗教はどれ？
  • 6
    為末大×TAKUMI──2人のプロが語る「スポーツとお金」 …
  • 7
    日本企業の「夢の電池」技術を中国スパイが流出...AP…
  • 8
    「弟ができた！」ゴールデンレトリバーの初対面に、…
  • 9
    シャーロット王女の「ロイヤル･ボス」ぶりが話題に..…
  • 10
    「本物の強さは、股関節と脚に宿る」...伝説の「元囚…
  • 1
    「コーヒーを吹き出すかと...」ディズニーランドの朝食が「高額すぎる」とSNSで大炎上、その「衝撃の値段」とは？
  • 2
    「あまりに愚か...」国立公園で注意を無視して「予測不能な大型動物」に近づく幼児連れ　「ショッキング」と映像が話題に
  • 3
    庭にクマ出没、固唾を呑んで見守る家主、そして次の瞬間...「信じられない行動」にネット驚愕
  • 4
    10歳少女がサメに襲われ、手をほぼ食いちぎられる事…
  • 5
    JA・卸売業者が黒幕説は「完全な誤解」...進次郎の「…
  • 6
    ディズニー・クルーズラインで「子供が海に転落」...…
  • 7
    気温40℃、空港の「暑さ」も原因に？...元パイロット…
  • 8
    燃え盛るロシアの「黒海艦隊」...ウクライナの攻撃で…
  • 9
    「小麦はもう利益を生まない」アメリカで農家が次々…
  • 10
    イランを奇襲した米B2ステルス機の謎...搭乗した専門…
トランプ2.0記事まとめ
日本再発見 シーズン2
CHALLENGING INNOVATOR
Wonderful Story
MOOK
ニューズウィーク日本版別冊
ニューズウィーク日本版別冊

好評発売中