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

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

あわせて読みたい

じつはもう生成AIで「実写ドラマ」が作れる…実際にやってみた「凄すぎる結果」
現代ビジネス
わたしたちはこれからの数年で、魔術と区別できない技術(テクノロジー)のさまざまな恩恵を受けることができるだろうが、それと同時に予想もつかないリスクと直面することになる
ダイヤモンド・オンライン
メディカルアパレルブランドより「聴診器ポーチ」と「ショルダーストラップ」発売
PR TIMES Topics
「NFTアートは本来あるべきニッチな立ち位置に戻りつつある」勅使河原一雅(qubibi)インタビュー
美術手帖
多種多様な問題を解くことで広い意味での数理科学とコンピュータを学べる『Pythonを使った数値計算入門 数論から円周率、分子の拡散まで』
PR TIMES
製薬会社の研究員・開発担当者が語る「製薬の楽しさ・おもしろさ」
antenna
「ウマ娘」と「馬」も区別できず…同じと思われがちな《機械学習と人工知能》が致命的に異なる「過学習」のメカニズム
現代ビジネス
じつは、あと一歩で「ノーベル賞」をのがした「日本人AI研究者」が、なんと2人もいた…!
現代ビジネス
CityCampよりナイトケアドリンク「OFF COLA」発売
PR TIMES Topics
いまさら聞けない…AI産業の最大の勝ち組「エヌビディア」がつくっている「GPU」とは、いったいなんなのか
現代ビジネス
AIは「ヒトの知能」になれるのか…今世紀最大の論点に対して、物理学者が出した「意外な答え」
現代ビジネス
【CRUSH CRASH PROJECT】アークメタルランプシリーズにスタンド&デスクランプ登場
PR TIMES Topics
じつは「AIがヒトの心を読む」ことができるようになるかもしれない…最新科学のヤバすぎる実態
現代ビジネス
知能が脳にあることは共通認識なのに、その正体は“謎”だらけ…学会の専門誌でも「明確な定義はない」とされている「知能」の不思議
現代ビジネス
【イミュ】限定色「ひとえ・奥ぶたえ用カーラー〈バレリーナピンク〉」登場
PR TIMES Topics
いくら解剖しても何もわからず、困難を極めた「脳の機能特定」…この状況を打開したのはまさかの鉄棒が頭部を貫通した「悲惨な事故」だった!?
現代ビジネス
「人工知能は人間を超えたのか」…物理学者の徹底検証による「凄すぎる結果」
現代ビジネス
まるで洋菓子のような「季節のYO KAN KA」新登場
PR TIMES Topics
誰もが簡単に生成AIを使える「AIの民主化」の時代がついに到来…全世界を震撼させた「チャットGPT」誕生までの「生成AI開発の歴史」
現代ビジネス
「イラストレーター」も「ライター」も職を奪われ、ついには「音楽家」まで!?…現在開発されている人工知能の「恐るべき能力」
現代ビジネス
お花の代わりに贈りたい「フラワーガーデンリールキーホルダー」
PR TIMES Topics