You’re only 3 weeks away from a new language
2,000+ Free Courses with Certificates: Coding, AI, SQL, and More
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 a technical lecture on collection monads and their applications in category theory, focusing on Manes' 1998 definition and its extension to Algebraic Set Theory models. Delve into the evolution from finite powerset monads to more complex implementations involving algorithmic computations and class-based set theory. Learn how these mathematical concepts bridge the gap between traditional set theory and computational complexity, with particular emphasis on functions between countable sets. Understand the systematic construction of models that incorporate Joyal and Moerdijk's category-theoretic interpretation of Bernays' set theory, providing a framework for analyzing "low complexity" algorithms in mathematical contexts.
Syllabus
Eugenio Moggi: "Categories of Classes for Collection Monads"
Taught by
Topos Institute