The Local Computation research team studies which computational tasks can be solved efficiently in a large computer network. There are many computational tasks that are of a global nature: to solve such a task, it is necessary to transfer information over a long distance, from one side of the network to another. However, there are also tasks that are of a local nature: it is sufficient for each network device to gather information from its own local neighbourhood. The research team conducts basic research that aims at understanding which tasks are local and which tasks are global.

Contact person: Postdoctoral Researcher Jukka Suomela
Home page: http://www.cs.helsinki.fi/group/pala/