变能够或许题目将成计算机 计算奇同去派复杂为将形虫处理
那是奇同一个劣化题目 ，主如果由凝胶状的变形本逝世量构成，经由过程制制更大年夜的虫将成为处理芯片，传统计算机处理该题目所需的将去计算时候呈指数级删减 。
为了最大年夜限度天接支养分物量 ，派计成为一个“64条腿芯片” 。算机
研讨职员收明 ，或许但是复杂那类处理计划只能跟着皆会数量从4个删减至8个而线性删减 。
陪跟着皆会数量的题目删减 ，为了真现以上尝试目标 ，奇同研讨职员利用光芒 ，变形而没有是虫将成为处理串止措置 。乃至能够停止一些复杂的将去计算计算 。但是派计变形虫做为单细胞逝世物 ，变形虫的算机身材总里积将删减N倍 。变形虫如何保持远似溶液的量量，从而尽能够天打仗琼脂。出收面战起面皆是没有同的 。研讨职员将变形虫放正在芯片中间，
变形虫是天球上最简朴的逝世物之一 ，用于处理N个皆会观光倾销员题目的放射状芯片中，那只变形虫被限定正在芯片中 ，将去可与传统计算机相媲好 。然后把芯片放正在琼脂仄里顶部 。固然那能够需供数万个通讲。该研讨成果能够促进新型摹拟计算机的逝世少，
正在尝试中 ，Masashi Aono正在接管媒体记者采访时称 ，以恒定的速率正在没有收光的通讲中扩展 。可达到2520条 。日本庆应义塾大年夜教研讨员Masashi Aono带收研讨小组利用变形虫处理了一个被称为“观光倾销员题目(TSP)”的风止性困易 。
确保能拜候每个皆会，战经由过程并止措置光反应 ，变形虫仿佛有一条“定律”，果为劣化最短线路的能够性处理计划浩繁 ，当变形虫终究找到一个远似处理计划时 ，研讨职员借瞻看称 ，那是变形虫没有喜好的 ，变形虫经由过程没有竭天将凝胶以恒定速率重新漫衍正在非晶体中，最短线路处理计划能够呈指数级删减 ，古晨 ，也便是真现最短线路的机制借是一个已解之谜 。研讨职员收明变形虫具有奇特的计算才气 ，变形虫能够或许处理数百个皆会的“观光倾销员题目” ，用于反对某些线路或“腿” 。它能够或许复制那类奇特体例往处理那个题目 。让变形虫“变形” ，能够只需3 条能够存正在的最短线路 ，
研讨职员称 ，变形虫试图正在芯片内部支缩 ，研讨职员停止了调剂，变形虫能够正在一段时候里找到几远最劣化的处理计划 ，目标是找到几个皆会之间的最短线路 ，使复杂劣化题目能够或许正在线性时候里获得远似的处理计划 。
