Structure, Information and Communication Complexity, IIS 6
Santoro, Nicola / Santoro, Nicola / Spirakis, Paul / Spirakis, Paul The ultimate goal of research in Distributed Computing is to understand the nature, properties and limits of computing in a system of autonomous communicating agents. To this end, it is crucial to identify those factors which are significant for the computability and the communication complexity of problems. A crucial role is played by those factors which can be termed Structural Information: its identification, characterization, analysis, and...