最新記事

数学

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

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

ワールド

情報ＢＯＸ：世界が震撼、トランプ大統領が打ち出した
2025.04.03

ワールド

米国家安全保障担当チーム、「シグナル」に20のグル
2025.04.03

ビジネス

東京海上、三菱商の自社株ＴＯＢに応募　売却益190
2025.04.03
ニュース速報一覧
今、あなたにオススメ
MAGAZINE
特集：引きこもるアメリカ
特集：引きこもるアメリカ
2025年4月 8日号（4/ 1発売）

トランプ外交で見捨てられ、ロシアの攻撃リスクにさらされるヨーロッパは日本にとって他人事なのか？

メールマガジンのご登録はこちらから。
人気ランキング
  • 1
    あまりにも似てる...『インディ・ジョーンズ』の舞台になった遺跡で、映画そっくりの「聖杯」が発掘される
  • 2
    自らの醜悪さを晒すだけ...ジブリ風AIイラストに「大はしゃぎ」する人に共通する点とは？
  • 3
    中居正広は何をしたのか？　真相を知るためにできる唯一の方法
  • 4
    8日の予定が286日間に...「長すぎた宇宙旅行」から2…
  • 5
    【クイズ】世界で最も「レアアースの埋蔵量」が多い…
  • 6
    イラン領空近くで飛行を繰り返す米爆撃機...迫り来る…
  • 7
    博士課程の奨学金受給者の約４割が留学生、問題は日…
  • 8
    磯遊びでは「注意が必要」...6歳の少年が「思わぬ生…
  • 9
    アメリカで「最古の銃」発見...いったい誰が何のため…
  • 10
    【クイズ】アメリカの若者が「人生に求めるもの」ラ…
  • 1
    【クイズ】世界で最も「レアアースの埋蔵量」が多い国はどこ？
  • 2
    自らの醜悪さを晒すだけ...ジブリ風AIイラストに「大はしゃぎ」する人に共通する点とは？
  • 3
    中居正広は何をしたのか？　真相を知るためにできる唯一の方法
  • 4
    ロシア空軍基地へのドローン攻撃で、ウクライナが「…
  • 5
    ガムから有害物質が体内に取り込まれている...研究者…
  • 6
    8日の予定が286日間に...「長すぎた宇宙旅行」から2…
  • 7
    一体なぜ、子供の遺骨に「肉を削がれた痕」が？...中…
  • 8
    磯遊びでは「注意が必要」...6歳の少年が「思わぬ生…
  • 9
    現地人は下層労働者、給料も7分の1以下...友好国ニジ…
  • 10
    あまりにも似てる...『インディ・ジョーンズ』の舞台…
  • 1
    中国戦闘機が「ほぼ垂直に墜落」する衝撃の瞬間...大爆発する機体の「背後」に映っていたのは？
  • 2
    「さようなら、テスラ...」オーナーが次々に「売り飛ばす」理由とは？
  • 3
    「テスラ時代」の崩壊...欧州でシェア壊滅、アジアでも販売不振の納得理由
  • 4
    「一夜にして死の川に」 ザンビアで、中国所有の鉱山…
  • 5
    テスラ失墜...再販価値暴落、下取り拒否...もはやス…
  • 6
    「今まで食べた中で1番おいしいステーキ...」ドジャ…
  • 7
    市販薬が一部の「がんの転移」を防ぐ可能性【最新研…
  • 8
    テスラ販売急減の衝撃...国別に見た「最も苦戦してい…
  • 9
    テスラの没落が止まらない...株価は暴落、業績も行き…
  • 10
    【クイズ】世界で最も「レアアースの埋蔵量」が多い…
トランプ2.0記事まとめ
日本再発見 シーズン2
CHALLENGING INNOVATOR
Wonderful Story
MOOK
ニューズウィーク日本版別冊
ニューズウィーク日本版別冊

好評発売中