[過去ﾛｸﾞ] 【数学】アメーバの一種「モジホコリ」を使って数学の難問「巡回セールスマン問題」を解くことができると判明［12/25］ (94ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1(9): しじみ ★ 2018/12/25(火)16:46 ID:CAP_USER(1) AAS
アメーバはべん毛や繊毛を持たず、細胞質を突出させた仮足を用いて移動する原生生物の総称です。日本の研究チームがモジホコリというアメーバの一種を使い、数学の難問として知られる「巡回セールスマン問題」を解くことに成功したと発表しています。
Remarkable problem-solving ability of unicellular amoeboid organism and its mechanism | Royal Society Open Science
外部ﾘﾝｸ:royalsocietypublishing.org
Amoeba finds approximate solutions to NP-hard problem in linear time
外部ﾘﾝｸ[html]:phys.org
An Amoeba-Based Computer Calculated Approximate Solutions to a Very Hard Math Problem - Motherboard
外部ﾘﾝｸ:motherboard.vice.com
慶應義塾大学の環境情報学部准教授である青野真士氏らの研究チームは、原形質流動によって移動して落ち葉や朽ち木の表面などに生息するアメーバの一種「モジホコリ」を使い、巡回セールスマン問題の解決に当たらせるという実験を行いました。モジホコリは脳を持たないにもかかわらず、高度な知能に匹敵するような記憶力・判断力を持っていることで知られる単細胞生物です。
省10
75: ニュースソース検討中＠自治議論スレ 2018/12/26(水)20:48 ID:slq/cPWI(2/2) AAS
>>73
>>3
何もしなきゃのべーって広がるだけじゃね？
76(1): ニュースソース検討中＠自治議論スレ 2018/12/26(水)23:40 ID:q1Kgl7sU(1) AAS
迷路の問題ではよくみると最短経路になっていない
外部ﾘﾝｸ:gigazine.net
今回のTSPについては見方がよくわからないが真の最短経路になってない可能性もある
77(1): ニュースソース検討中＠自治議論スレ 2018/12/27(木)00:06 ID:7nMUR7PH(1) AAS
>>76
誰が最短経路って言った？
同じルートを通らないで特定地点を通過する問題だと書いてあるだろ
>>1も読めんのか
78: ニュースソース検討中＠自治議論スレ 2018/12/27(木)00:10 ID:J1MXsSVy(1) AAS
>>13
そうなんだよね。
我々の知性とは違う知性が存在するかも
知れないと想像することがる。
もっと時間的スケールが違うものや、
ロジックそのものが違うというで、
知性とは何ぞやと思う。
79(2): ニュースソース検討中＠自治議論スレ 2018/12/27(木)05:07 ID:lSLWctrl(1) AAS
ずーっと前に粘菌でやってた奴の二番煎じ
物理現象を利用して全ルート検索すると、ってこと
最短距離の確定値計算は出来ない
粘菌にもアメーバにも知性は無いよ
現代的なパソコンならほぼ最短距離なら高速に計算出来る
カーナビにも入ってるよね
確定値を計算するには計算量が爆発的に増えるので量子コンピュータが期待されてる
なお暗号に使う素数だけど、ほぼ素数だろう、で計算を簡略化してる。確実に素数かを検証するのは時間かかるので。それでも実用的に使える
80: ニュースソース検討中＠自治議論スレ 2018/12/27(木)08:05 ID:ckypVYJp(1/2) AAS
>>77
書いてあるよ
TSPは最短経路を求める問題だから覚えておいてね
81: ニュースソース検討中＠自治議論スレ 2018/12/27(木)08:08 ID:ckypVYJp(2/2) AAS
>>79
生物がNP困難な問題を解ける理屈がない気がしてる
量子に限らず物理現象を使うのが確実かなと
82: ニュースソース検討中＠自治議論スレ 2018/12/27(木)08:44 ID:bjHHdejd(1) AAS
うむ！
ぜんぜんわからん！
83: ニュースソース検討中＠自治議論スレ 2018/12/27(木)09:23 ID:p0Wgdu+8(1/2) AAS
>>79
モジホコリ自体が粘菌なんだけど。
84(1): ニュースソース検討中＠自治議論スレ 2018/12/27(木)14:57 ID:zulEknXG(1) AAS
>>20
その水の流れというので、己で巡回セールスマン問題やってみてくれ
85(1): ニュースソース検討中＠自治議論スレ 2018/12/27(木)15:14 ID:p0Wgdu+8(2/2) AAS
粘菌は、仮足で何か所か栄養素をとらえたら、広がる力と栄養素を最短で運ぼう
とする力の拮抗で、迷路の最短経路を解く。
巡回セールスマン問題ではは、迷路の壁をあらかじめ設置できないため、光で
道筋を制限したけど、粘菌に問題を解かせる際の行動原理は全く一緒だと思われる。
ちなみに、モジホコリは粘菌である。
粘菌がアメーバの一種であるのか否かについては、まだ判然としない。
粘菌は子実体を生成して胞子で増殖する。
86: ニュースソース検討中＠自治議論スレ 2018/12/28(金)02:57 ID:RKq68vWR(1) AAS
>>11
w
87(1): ニュースソース検討中＠自治議論スレ 2018/12/29(土)12:21 ID:82MTZR1O(1) AAS
>>1
アメーバじゃなくて粘菌じゃね
88: ニュースソース検討中＠自治議論スレ 2018/12/29(土)20:47 ID:pBIdJyg+(1) AAS
>>84
それがある意味1だぞ
89: ニュースソース検討中＠自治議論スレ 2018/12/29(土)22:07 ID:BuNU71zd(1) AAS
量子コンピュータの素子といい勝負だ。
90: ニュースソース検討中＠自治議論スレ 2018/12/30(日)10:36 ID:/YhXfKtG(1) AAS
リーマン予想ってやつか
91: ニュースソース検討中＠自治議論スレ 2018/12/30(日)16:49 ID:mN49xznX(1) AAS
>>85
>>87
粘菌はアメーバの仲間
アメーボゾアというグループにまとめられる
92: ニュースソース検討中＠自治議論スレ 2018/12/31(月)03:50 ID:Ywyy68kd(1) AAS
もう量子コンピュータいらないな
93: ニュースソース検討中＠自治議論スレ 2018/12/31(月)08:40 ID:m0NsJEkc(1) AAS
☆ 改憲しましょう。総務省の、『憲法改正國民投票法』、でググって
みてください。国会の発ギはすでに可能です。平和は勝ち取るものです。
拡散も含め、ぜひよろしくお願い致します。☆
94: ニュースソース検討中＠自治議論スレ 2019/01/03(木)22:33 ID:fUGgWlhN(1) AAS
ドーン‼︎‼︎
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.136s*