The Physarum computer: shortest path problems and beyond

Link identifier archive #link-archive-thumb-soap-3354
The Physarum computer: shortest path problems and beyond
Venerdì 22 maggio 2020 alle ore 14:00, il prof. Vincenzo Bonifaci, docente del Dipartimento di Matematica e Fisica dell'Università degli Studi RomaTre, presenterà il seminario di Logica e Informatica Teorica dal titolo: "The Physarum computer: shortest path problems and beyond".

Abstract
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 bisogna chiedere il link all’indirizzo email Link identifier #identifier__7742-1vitomichele.abrusci@uniroma3.it o cliccare sul seguente linkLink identifier #identifier__111701-2 Microsoft Teams


 
Link identifier #identifier__51262-1Link identifier #identifier__48105-2Link identifier #identifier__123324-3Link identifier #identifier__126873-4

This post is also available in: Link identifier #identifier__187370-5enEng