The Asynchronous Computability Theorem - Distributed Systems and Algebraic Topology
Offered By: Churchill CompSci Talks via YouTube
Course Description
Overview
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
Related Courses
Introduction to Algebraic Topology (Part-I)Indian Institute of Technology Bombay via Swayam Introduction to Algebraic Topology (Part-II)
NPTEL via Swayam Intro to the Fundamental Group - Algebraic Topology with Tom Rocks Maths
Dr Trefor Bazett via YouTube Neural Sense Relations and Consciousness - A Diagrammatic Approach
Models of Consciousness Conferences via YouTube Classification of 2-Manifolds and Euler Characteristic - Differential Geometry
Insights into Mathematics via YouTube