Abstract
Overview. In this edition of the column, we have an exciting contribution from Luca Becchetti, Andrea Clementi, and Emanuele Natale, who provide an in-depth algorithmic perspective on emergent complexity. Roughly, this area aims to characterize non-trivial emergent properties of complex systems, composed of large numbers of relatively simple agents, which can cooperate to express complex global behaviours. Interestingly, over the past two decades, fundamental processes such as consensus or opinion-formation dynamics have been studied independently by different research communities: for instance, in the Distributed Computing community, these dynamics have been studied in the context of population protocols via discrete-time analysis, whereas, in the Control and Optimization community, similar (or even identical) dynamics have been analyzed via continuous-time processes. One very useful feature in this column's contribution is the fact that it provides a unified view of these results, along with the mathematical background to understand and differentiate the underlying results.
Recommendations
Distributed Computing Column 80: Annual Review 2020
This has been a very difficult year from several points of view, so it is great to see that our community has stayed resilient in spite of these challenges. In particular, the committees and organizers of our community's meetings have braved the ...
Distributed Computing Column 70: Formalizing and Implementing Distributed Ledger Objects
Blockchains and distributed ledgers, the technologies underlying Bitcoin and other decentralized transaction systems, have been garnering increasing interest in the theoretical distributed comput- ing community. The current column, by Antonio Fernández ...
ACM SIGACT news distributed computing column 5
The Distributed Computing Column covers the theory of systems that are composed of a number of interacting computing elements. These include problems of communication and networking, databases, distributed shared memory, multiprocessor architectures, ...
Comments