Theory of Computation

• How Compilers Work Sep 15, 2024 - 7 min read
• Automata Theory & FSMs Aug 3, 2021 - 6 min read
• Complexity Classes Aug 3, 2021 - 7 min read
• Context-Free Grammars & Parsing Aug 3, 2021 - 7 min read
• Decidability & The Halting Problem Aug 3, 2021 - 6 min read
• Graph Coloring Algorithms Aug 3, 2021 - 8 min read
• NP-Completeness & Reductions Aug 3, 2021 - 7 min read
• P, NP, and Hardest Problems Aug 3, 2021 - 6 min read
• SAT & Constraint Satisfaction Aug 3, 2021 - 7 min read
• Space Complexity Aug 3, 2021 - 6 min read

• 1
• 2