[過去ﾛｸﾞ] 【数学】アメーバの一種「モジホコリ」を使って数学の難問「巡回セールスマン問題」を解くことができると判明［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-新書関写板覧索設栞歴
あと 89 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.005s