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  vitomichele.abrusci@uniroma3.it  
o cliccare sul seguente link    Join Microsoft Teams Meeting
 
org: PEDICINI Marco

Copyright© 2014 Dipartimento di Matematica e Fisica