MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D2, D3

What and Who

The Physarum Computer

Kurt Mehlhorn
Max-Planck-Institut für Informatik - D1
Talk
AG 1, AG 3, AG 5, SWS, AG 2, AG 4, RG1, MMCI  
AG Audience
English

Date, Time and Location

Friday, 11 February 2011
13:00
45 Minutes
E1 4
024
Saarbrücken

Abstract

Physarum is a slime mold that apparently can compute shortest paths and approximate Steiner trees. Watch a video on youtube.


http://www.youtube.com/watch?v=GwKuFREOgmo&NR=1

I discuss a mathematical model of the slime and report about extensive simulations and some theorems.

This is joint work with Vincenzo, Jane, and Anke. My talk is a practice run for an invited talk on the subject.

Contact

Kurt Mehlhorn
--email hidden
passcode not visible
logged in users only

Kurt Mehlhorn, 01/28/2011 12:37
Kurt Mehlhorn, 01/28/2011 12:36 -- Created document.