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

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

あわせて読みたい

「日本で最も愛情深い都市」1位は那覇、最下位は仙台だと判明！最もハグを積極的にしているのは熊本
ラブすぽ
神奈川県海老名市の魅力をまとめた『まるごとぜんぶ海老名の本』が本日３月２７日（木）発売！！
PR TIMES
設置場所に応じ最適化する圧倒的な音質　ホームスピーカー最上位モデル「Woburn Ⅲ」登場
PR TIMES Topics
「人工知能は人間を超えたのか」物理学者による徹底検証…生成AIにラノベ映画のBGMを作曲させてみた結果
現代ビジネス
「ウマ娘」と「馬」も区別できず…同じと思われがちな《機械学習と人工知能》が致命的に異なる「過学習」のメカニズム
現代ビジネス
母の日限定シフォンケーキと犬用ケーキがセットになった『Family【mother’s day】』の販売開始
PR TIMES Topics
じつは、あと一歩で「ノーベル賞」をのがした「日本人AI研究者」が、なんと2人もいた…！
現代ビジネス
いまさら聞けない…AI産業の最大の勝ち組「エヌビディア」がつくっている「GPU」とは、いったいなんなのか
現代ビジネス
神戸迎賓館 旧西尾邸「スペシャルローズランチ」
PR TIMES Topics
AIは「ヒトの知能」になれるのか…今世紀最大の論点に対して、物理学者が出した「意外な答え」
現代ビジネス
じつは「AIがヒトの心を読む」ことができるようになるかもしれない…最新科学のヤバすぎる実態
現代ビジネス
洋菓子世界大会1位の駒居シェフが手掛ける毎夏の人気商品“テリーヌ・ドゥ・フリュイ”を新発売
PR TIMES Topics
知能が脳にあることは共通認識なのに、その正体は“謎”だらけ…学会の専門誌でも「明確な定義はない」とされている「知能」の不思議
現代ビジネス
いくら解剖しても何もわからず、困難を極めた「脳の機能特定」…この状況を打開したのはまさかの鉄棒が頭部を貫通した「悲惨な事故」だった!?
現代ビジネス
ニューヨーク近代美術館の新作アウトドアアイテム順次入荷
PR TIMES Topics
誰もが簡単に生成AIを使える「AIの民主化」の時代がついに到来…全世界を震撼させた「チャットGPT」誕生までの「生成AI開発の歴史」
現代ビジネス
「人工知能は人間を超えたのか」…物理学者の徹底検証による「凄すぎる結果」
現代ビジネス
常温でいつでも楽しめる“新しいレアチーズ”「生しぼりレアチーズタルト」新登場
PR TIMES Topics
「イラストレーター」も「ライター」も職を奪われ、ついには「音楽家」まで!?…現在開発されている人工知能の「恐るべき能力」
現代ビジネス
なぜグーグルはオープンAIに一敗地に塗れたのか？　自然言語処理の先駆者BERTがチャットGPTになれなかった理由
現代ビジネス
山梨県・富士五湖「富士すばるランド」で熱気球搭乗体験イベント開催
PR TIMES Topics