100個の都市を回る経路の組み合わせは「1兆の1兆倍よりもはるかに多い数」…にもかかわらず、最短経路を「簡単に導き出せる方法」があった

現代ビジネス
2025.01.25 06:00
膨大な選択肢の中から答えを探す問題、いわゆるNP困難と言われる問題は従来のコンピュータが非常に苦手としている問題だ。しかし、アリの行動からヒントを得たアルゴリズムであるスウォーミングは、効率的に問題を解くことができる。…
つづきを読む
つづきを読む

あわせて読みたい

じつはもう生成AIで「実写ドラマ」が作れる…実際にやってみた「凄すぎる結果」
現代ビジネス
わたしたちはこれからの数年で、魔術と区別できない技術（テクノロジー）のさまざまな恩恵を受けることができるだろうが、それと同時に予想もつかないリスクと直面することになる
ダイヤモンド・オンライン
ホワイトデーギフトにぴったり！スイーツをイメージした洋傘登場
PR TIMES Topics
【都市に反撃する自然～動物編～】山林からはみ出すクマ、今や都市は野生動物にとっての天国に！？
Wedge［国内＋ライフ］
「ウマ娘」と「馬」も区別できず…同じと思われがちな《機械学習と人工知能》が致命的に異なる「過学習」のメカニズム
現代ビジネス
鳩サブレーでおなじみ豊島屋人気の鳩グッズを1日限定販売
PR TIMES Topics
世界的名著『アルゴリズムイントロダクション』第4版の翻訳総合版！ 『世界標準MIT教科書　アルゴリズムイントロダクション第4版 総合版』発行
PR TIMES
じつは、あと一歩で「ノーベル賞」をのがした「日本人AI研究者」が、なんと2人もいた…！
現代ビジネス
素材本来の無垢な味わい「御用邸ホワイトチーズケーキ」数量・期間限定発売
PR TIMES Topics
いまさら聞けない…AI産業の最大の勝ち組「エヌビディア」がつくっている「GPU」とは、いったいなんなのか
現代ビジネス
AIは「ヒトの知能」になれるのか…今世紀最大の論点に対して、物理学者が出した「意外な答え」
現代ビジネス
【Chai Apothecary】オンラインショップオープン。出雲の素材を使ったチャイシロップ
PR TIMES Topics
じつは「AIがヒトの心を読む」ことができるようになるかもしれない…最新科学のヤバすぎる実態
現代ビジネス
知能が脳にあることは共通認識なのに、その正体は“謎”だらけ…学会の専門誌でも「明確な定義はない」とされている「知能」の不思議
現代ビジネス
【世界最高峰のEV】が都内を疾走！話題の世界大会とは？
antenna
“進化し続ける生命”が示唆するAIの向こう側、そして人間の本懐：人工生命（Alife）研究者・岡瑞起に訊く
HILLS LIFE DAILY
いくら解剖しても何もわからず、困難を極めた「脳の機能特定」…この状況を打開したのはまさかの鉄棒が頭部を貫通した「悲惨な事故」だった!?
現代ビジネス
「人工知能は人間を超えたのか」…物理学者の徹底検証による「凄すぎる結果」
現代ビジネス
誰もが簡単に生成AIを使える「AIの民主化」の時代がついに到来…全世界を震撼させた「チャットGPT」誕生までの「生成AI開発の歴史」
現代ビジネス