Abstract:
Come riesce la muffa mucillaginosa Physarum polycephalum a trovare il cammino più breve in un labirinto, e in generale a costruire reti sorprendentemente efficienti?
Illustreremo il concetto di algoritmo naturale, dando una panoramica di come si possa analizzare matematicamente il meccanismo biofisico che consente ad un organismo acellulare di risolvere il problema del cammino minimo in un grafo. Discuteremo inoltre ulteriori problemi computazionali risolubili con algoritmi ispirati dalla natura.
Il seminario si svolgerà in presenza presso il Dipartimento di Matematica e Fisica,
Largo San Leonardo Murialdo, 1 - Palazzina C - Aula 311.
Link identifier #identifier__128401-1Locandina
This post is also available in: Link identifier #identifier__157885-5Eng