Nicola Santoro, Nicola Santoro, Paul Spirakis, Paul Spirakis
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 its impact on communication complexity is an important theoretical task which has immediate practical importance. The purpose of the Colloquia on...
The ultimate goal of research in Distributed Computing is to understand the nature, properties and limits of computing in a system of autonomous commu...