アメーバの一種「モジホコリ」を使って数学の難問「巡回セールスマン問題」を解くことができると判明 - GIGAZINEby The Lazy Artist Gallery アメーバはべん毛や繊毛を持たず、細胞質を突出させた仮足を用いて移動する原生生物の総称です。日本の研究チームがモジホコリというアメーバの一種を使い、数学の難問として知られる「巡回セールスマン問題」を解くことに成功したと発表しています。 Remarkable problem-solving ability of unicellular amoeboid organism and its mechanism | Royal Society Open Science https://royalsocietypublishing.org/doi/full/10.1098/rsos.180396 Amoeba finds approximate solutions to NP-hard problem in linear time https://
