Researchers from Lanzhou University in China have shown that the slime mold Physarum polycephalum is able to solve the Traveling Salesman Problem, a combinatorial test with exponentially increasing complexity, in linear time. Using focused light stimulus as negative feedback to maintain the criteria of the task, the authors demonstrated that this model was able to reliably output a high-quality solution.
— Sci-News.com

Through observing physarum polycephalum, nicknamed the "many-headed slime", researchers have used its natural network formation to help solve many spatial design problems. Slime mold has shown itself capable of recreating rail systems, solving mazes, and now, the Traveling Salesman Problem—a... View full entry