Topology in Distributed Computing
Organizer
Speaker
Xingwu Liu
Time
Monday, January 17, 2022 9:00 AM - 10:00 AM
Venue
中会议室一
Abstract
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.