Theory of Computation — Computer Science
Revise Theory of Computation for Computer Science. Each topic below includes explanations, worked examples and exam-style questions.
Thinking about university?
Computer Science can open several degree routes
Use your current A-Level strengths to compare degree families, first-year workload and bridge topics before you choose a UCAS direction.
Computer Sciencealgorithms, logic and problem solvingSoftware Engineeringbuilding, testing and debugging real systemsData Science and AIschool foundations and first-year preparationArtificial Intelligencemaths, data and model reasoningData Sciencestatistics, coding and evidenceCyber Securitynetworks, systems and secure thinking
Topics in Theory of Computation
Exam questions for Theory of Computation
Use the topic list above for explanations and worked examples, then move into exam-style questions when you are ready to test recall. Predicted papers sit separately from these topic pages so revision can stay focused on one skill before a full-paper run.