Seminari del Dipartimento
Logica e Informatica Teorica The Physarum computer: shortest path problems and beyond Vincenzo Bonifaci 22-05-2020 - 14:00 modalità telematica (telematic form)
Physarum polycephalum is a slime mold, a simple acellular organism. It was observed in wet lab experiments that this slime mold is able to solve shortest path problems. We consider a mathematical model proposed by biomathematicians for the network dynamics of the slime mold, and discuss how this model solves several nontrivial computational problems. The Physarum computing model yields examples of "natural algorithms", that is, algorithms developed by evolution over millions of years. |