[過去ログ] 【数学】アメーバの一種「モジホコリ」を使って数学の難問「巡回セールスマン問題」を解くことができると判明[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
2(2): ニュースソース検討中@自治議論スレ 2018/12/25(火)16:51 ID:bZzsYTqq(1) AAS
> 研究チームは星形プレートのルートを選択的に光で照らすことができる装置を開発し、狙ったルートからモジホコリを後退させることができるようになっていました。
人為が介入してる時点で意味ないじゃん
3(1): ニュースソース検討中@自治議論スレ 2018/12/25(火)17:00 ID:tMOiE4Xa(1) AAS
光は立ち入りを禁止するためであり、
数学における「ただし~とする」という条件に相当する。
4: ニュースソース検討中@自治議論スレ 2018/12/25(火)17:00 ID:+xlIA4tl(1) AAS
>>2
もっとよく考てからかきこもう
5: ニュースソース検討中@自治議論スレ 2018/12/25(火)17:07 ID:QUkq7lKc(1) AAS
1日1か所しか行かないセールスマン。
6: ニュースソース検討中@自治議論スレ 2018/12/25(火)17:08 ID:TGQtLyfn(1) AAS
アメーバの中に喪黒福造混じってたらどうするんだ
7: ニュースソース検討中@自治議論スレ 2018/12/25(火)17:11 ID:ejX2d3yk(1) AAS
こういう生き物の力を借りるのって面白いよな。
日本地図の入れ物を作って、大都市部分にエサおいて、ベムベラベロか何かアメーバ状の生き物に
道すじを描かせて鉄道や道路の参考にすんだろ。
8(1): ニュースソース検討中@自治議論スレ 2018/12/25(火)17:15 ID:Lzm+DjA/(1) AAS
>>1
まぁ解けたといっても近似解を見つけることができたということだな。
難問で解法はまだ知られていない。
9: ニュースソース検討中@自治議論スレ 2018/12/25(火)17:19 ID:8kma9vFC(1) AAS
9割くらいの確率で最適解を出すのか
10: ニュースソース検討中@自治議論スレ 2018/12/25(火)17:20 ID:fM+nH4qv(1) AAS
アメーバ にもできるのにおまいらって…
11(1): ニュースソース検討中@自治議論スレ 2018/12/25(火)17:20 ID:Kk3xbRDe(1) AAS
胞子コンピュータか(・я・`)
12: ニュースソース検討中@自治議論スレ 2018/12/25(火)17:21 ID:f+CxqbwK(1) AAS
とんねるずが久々にアップを(ry
13(1): ニュースソース検討中@自治議論スレ 2018/12/25(火)17:26 ID:iWLpfKdJ(1/2) AAS
こういう方向性での知的生命体ってのが宇宙にはいるかもしれないな
進歩や思考速度は恐ろしくゆっくりだろうが
14: ニュースソース検討中@自治議論スレ 2018/12/25(火)17:32 ID:wT41l9XF(1) AAS
帰りぐらいグリーン車に乗せてくれよ
15: ニュースソース検討中@自治議論スレ 2018/12/25(火)17:40 ID:ZekoKJsx(1/2) AAS
これ10年ぐらい前に見たぞ
16: ニュースソース検討中@自治議論スレ 2018/12/25(火)17:43 ID:cRfPu/Et(1) AAS
>>1
アメーバ >>> AI >>> 人類 ってことですねよくわかりました
17: ニュースソース検討中@自治議論スレ 2018/12/25(火)17:49 ID:ZekoKJsx(2/2) AAS
中垣俊之「粘菌 その驚くべき知性」って本にいろいろ出ているっぽいぞ
18: ニュースソース検討中@自治議論スレ 2018/12/25(火)17:56 ID:D4COV5jv(1) AAS
四色問題と同じように釈然としない解法だな。
出来れば紙とペンを使ってくれ。
19: ニュースソース検討中@自治議論スレ 2018/12/25(火)18:08 ID:1rrfNw3b(1) AAS
知能ってなんなんだろ
20(3): ニュースソース検討中@自治議論スレ 2018/12/25(火)18:35 ID:DmWZdRBQ(1) AAS
こういうのは知能とは全く関係ない。
例えば、ランダムな凹みのある平面に水を流し込めば
水はキッチリ全ての凹みを埋めていくが、
水はその凹みの深さを知っている訳では無いし、体積を知っている訳でもない。
単に物理的必然に従ったに過ぎない。
量子焼鈍しコンピュータなんかも原理は同様。
最も安定した状態に収束しようとする物理法則の力を借りているだけ。
つまり、アメーバさんはそういう自然現象に近い存在だって事だな。
上下前次1-新書関写板覧索設栞歴
あと 74 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.941s*