[過去ﾛｸﾞ] 【数学】アメーバの一種「モジホコリ」を使って数学の難問「巡回セールスマン問題」を解くことができると判明［12/25］ (94ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
79(2): ニュースソース検討中＠自治議論スレ 2018/12/27(木)05:07 ID:lSLWctrl(1) AAS
ずーっと前に粘菌でやってた奴の二番煎じ
物理現象を利用して全ルート検索すると、ってこと
最短距離の確定値計算は出来ない
粘菌にもアメーバにも知性は無いよ
現代的なパソコンならほぼ最短距離なら高速に計算出来る
カーナビにも入ってるよね
確定値を計算するには計算量が爆発的に増えるので量子コンピュータが期待されてる
なお暗号に使う素数だけど、ほぼ素数だろう、で計算を簡略化してる。確実に素数かを検証するのは時間かかるので。それでも実用的に使える
81: ニュースソース検討中＠自治議論スレ 2018/12/27(木)08:08 ID:ckypVYJp(2/2) AAS
>>79
生物がNP困難な問題を解ける理屈がない気がしてる
量子に限らず物理現象を使うのが確実かなと
83: ニュースソース検討中＠自治議論スレ 2018/12/27(木)09:23 ID:p0Wgdu+8(1/2) AAS
>>79
モジホコリ自体が粘菌なんだけど。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.134s*