Structure, Information and Communication Complexity: Proceedings of the 1st Colloquium on Structural Inforamtion and Communication Complexity, Carleton University, Ottawa, Canada: Volume 1 - Brossura

Brossura

ISBN 10: 0886292530 ISBN 13: 9780886292539

Casa editrice: McGill Queens Univ, 1995

Riassunto

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 Structural Information and Communication Complexity (SIROCCO) is to focus explicitly on the interaction between structural information and communication complexity. The Colloquia comprise position papers, presentations of current research, and group discussions. Series 1 contains papers presented at the 1st Colloquium on Structural Information and Communication Complexity, held in Ottawa, Canada. Series 2 contains papers presented at the 2nd Colloquium held in Olympia, Greece.

Su questo libro

Informazioni sull?autore

Dettagli dell'edizione

• Editore: McGill Queens Univ
• Data di pubblicazione: 1995
• Lingua: Inglese
• ISBN 10: 0886292530
• ISBN 13: 9780886292539
• Rilegatura: Copertina flessibile
• Numero di pagine: 166
• Redattore: Flocchini Paola, Mans Bernard, Santoro Nicola
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile