All skills
Technical skill
Theory of Computation
Automata, grammars, decidability and complexity.
Why it matters
It tells you which problems are solvable and how hard they are.
How to learn it
- 1Understand the core concepts and vocabulary of Theory of Computation.
- 2Work through worked examples on paper before coding.
- 3Solve 30 practice problems on Theory of Computation.
- 4Explain Theory of Computation out loud as if teaching a junior.