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.

Per partecipare al seminario:
chiedere il link all’indirizzo email  
o cliccare sul seguente link    Join Microsoft Teams Meeting
org: PEDICINI Marco

Copyright© 2014 Dipartimento di Matematica e Fisica