最新記事

数学

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

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

ビジネス

ミランＦＲＢ理事、年内利下げ継続を主張　「イラン攻
2026.03.05

ビジネス

金利据え置きを支持、インフレ見通しはなお強め＝米ク
2026.03.05

ワールド

イラン作戦必要な限り継続、トランプ氏暗殺計画首謀者
2026.03.05
ニュース速報一覧
今、あなたにオススメ
MAGAZINE
特集：トランプのイラン攻撃
特集：トランプのイラン攻撃
2026年3月10日号（3/ 3発売）

核開発の断念を迫るトランプ政権が攻撃を開始。イランとアメリカの本格戦争は始まるのか？

メールマガジンのご登録はこちらから。
人気ランキング
  • 1
    イラン猛反撃、同士討ちまで起きる防空戦はいつまで続くのか
  • 2
    サファリ中の女性に悲劇...ライオンに「くわえ去られる」衝撃映像にネット騒然
  • 3
    日本の若者「韓国就職」憧れと現実のギャップ ── ビザの壁､会社都合の解雇､帰国後も続く苦境
  • 4
    「外国人が増え、犯罪は減った」という現実もあるの…
  • 5
    縫いぐるみが相棒、孤独なサル「パンチくん」がバズ…
  • 6
    少子化に悩む韓国で出生率回復...昨年過去最大の伸び…
  • 7
    戦術は進化しても戦局が動かない地獄──ロシア・ウク…
  • 8
    核合意寸前、米国がイラン攻撃に踏み切った理由
  • 9
    イランへの直接攻撃は世界を変えた...秩序が崩壊する…
  • 10
    「死体を運んでる...」Google Earthで表示される「不…
  • 1
    見事なカンフーを見せた中国ヒト型ロボットのからくりとリスク
  • 2
    日本の若者「韓国就職」憧れと現実のギャップ ── ビザの壁､会社都合の解雇､帰国後も続く苦境
  • 3
    BTS復活...でも、韓国エンタメが「苦境」に陥っている
  • 4
    縫いぐるみが相棒、孤独なサル「パンチくん」がバズ…
  • 5
    中国、4隻目の空母は原子力艦か──世界3番目の原子力…
  • 6
    村瀬心椛は「トップでなければおかしい」...スノボの…
  • 7
    「毎日が人生最後の日」だと思って酒を飲む...84歳医…
  • 8
    少女買春に加え、国家機密の横流しまで...アンドルー…
  • 9
    イラン猛反撃、同士討ちまで起きる防空戦はいつまで…
  • 10
    サファリ中の女性に悲劇...ライオンに「くわえ去られ…
  • 1
    ウクライナ戦闘機「F-16」がロシア軍「シャヘド」を空中爆破...地上から撮影の「レア映像」を公開
  • 2
    高市積極財政にアメリカが慌てる理由
  • 3
    台湾侵攻「失敗」の大きすぎる代償
  • 4
    「最恐」恐竜T・レックスの定説を覆す新研究が
  • 5
    イースター島の先住民から資源を略奪、島を「生きた…
  • 6
    見事なカンフーを見せた中国ヒト型ロボットのからく…
  • 7
    アルコールは血糖値を下げる...「脳と血管を守る」医…
  • 8
    ｢ヘル・コリア｣から日本へ7万人 ── 大企業の高給より…
  • 9
    中国、パナマ運河の港湾喪失でパナマに報復──トラン…
  • 10
    命は長し、働け女たち――88歳「働くばあさん」が説く…
トランプ2.0記事まとめ
Real
CHALLENGING INNOVATOR
Wonderful Story
MOOK
ニューズウィーク日本版別冊
ニューズウィーク日本版別冊

好評発売中