Complexity Zoo
Software / App
A wiki cataloging complexity classes maintained by Scott Aaronson.
Mentioned in 2 videos
Videos Mentioning Complexity Zoo
Scott Aaronson: Quantum Computing | Lex Fridman Podcast #72
Lex Fridman
A wiki cataloging complexity classes maintained by Scott Aaronson.
Scott Aaronson: Computational Complexity and Consciousness | Lex Fridman Podcast #130
Lex Fridman
A website created by Scott Aaronson in 2002 to catalog different complexity classes in theoretical computer science.