The Asynchronous Computability Theorem - Distributed Systems and Algebraic Topology
Churchill CompSci Talks via YouTube
Learn AI, Data Science & Business — Earn Certificates That Get You Hired
Finance Certifications Goldman Sachs & Amazon Teams Trust
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore the surprising connection between distributed systems protocols and algebraic topology concepts in this 28-minute talk on the Asynchronous Computability Theorem. Delve into a concise mathematical framework that unifies classical concurrency models, enabling reasoning about concurrency through static combinatorial structures. Learn how this connection proves the impossibility of achieving consensus in an asynchronous wait-free model. Gain insights into the mathematical foundations of distributed systems and their limitations as presented by Hei Li at Churchill College, Cambridge on January 19, 2022.
Syllabus
The Asynchronous Computability Theorem
Taught by
Churchill CompSci Talks