complexityzoo.net
Unknown
Complexity Zoo is a comprehensive online catalog of computational complexity classes, providing formal definitions, properties, and the known relationships (inclusions and separations) among classes. It covers hundreds of classesāfrom P, NP, PSPACE, and EXP to probabilistic, quantum, counting, and nonuniform varietiesāalong with their definitions and key results, making it a core reference for Theory of Computation.
More resources on Theory of Computation
NFA to DFA Converter
Interactive tool for practice
Tutorialspoint Automata Theory
Comprehensive free tutorials
GeeksforGeeks TOC Tutorials
Free notes and examples, top Reddit rec
Out of Context: A Course on Computer Systems That Adapt To, and Learn From, Context
Explore context-aware computing! Prof. Lieberman's course delves into theory-of-computation for adaptive computer systems.
Quantum Information Science
Learn quantum computation theory from MIT's Profs. Chuang & Shor. Explore the fascinating intersection of quantum mechanics and information science.
Quantum Information Science II
Explore advanced quantum computation theory with MIT's Quantum Information Science II course by Chuang & Harrow! Dive into cutting-edge concepts.