Tag: Jonathan Helfman

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 is to represent a problem’s data as a spatial […]

Added by: Jonathan Helfman & Pierre Dragicevic. Category: Uncertain  Tags: cartographic, indexical, mold, physical computation, traveling salesman