Complexity Zoo
Software / App
A wiki cataloging complexity classes maintained by Scott Aaronson.
Mentioned in 2 videos
Save the 2 videos on Complexity Zoo to your own pod.
Sign up free to keep building your knowledge base on Complexity Zoo as more episodes are added.
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.