Topology in Distributed Computing
组织者
演讲者
刘兴武
时间
2022年01月17日 09:00 至 10:00
地点
中会议室一
摘要
Distributed computing has been widely adopted in practice. Unlike traditional computing paradigm which essentially is information transformation, distributed computing is distilled down to efficient and reliable information communication. Accordingly, it poses unique challenges to the theory of computing and calls for novel methodology. Algebraic topology turns out to be a powerful tool and general framework for distributed computing theory. It is the cornerstone of almost all progress in recent 30 years in the theory of asynchronous and fault-tolerant distributed computing. This talk will review basic ideas and milestones along this line, covering computability, complexity, and decidability of distributed computing. Promising future directions will also be presented.