List of Physical Visualizations
and Related Artifacts
With tag “traveling-salesman”

2012 – Slime Mold Imitates the United States Interstate System

Can a slime mold solve the traveling salesman problem without a digital computer? From the article's abstract: The plasmodium phase of Physarum polycephalum is a champion amongst living creatures used in laboratory prototypes of future and emergent computing architectures. A wide range of problems from computational geometry and logic can be solved by this cellular slime mold. A typical way to perform a computation with the slime mold […]

Added by Jonathan Helfman & Pierre Dragicevic. Category: Uncertain. Tags: , , , ,
Comments (0)