Physical Algorithms

Date: Thursday, March 24, 2011
Speaker: Roger Wattenhofer
Venue: IST Austria
Notes:

Mondi 2

My talk is intending to encourage research in what I call “physical algorithms”. The area of physical algorithms deals with networked systemsof active agents. These agents have access to limited information forvarying reasons; examples are communication constraints, evolving topologies, various types of faults and dynamics. The networked systems we envision include traditional computer networks, but also more generally networked systems, such as social networks, highly dynamic and mobile networks, e.g. networks of entities such as cars or ants. In my talk I will present a few examples from the theory branch of my research group. I should mention that the talk is an updated version of my recent ICALP invited talk.

Posted in RiSE Seminar