Models of Computation

computer science

credits
4
recorded trimesters
T3
open to
year 3, 4
last offered
2025 T3

about this course

It is imperative for any graduate of computer science to understand the formal definition of computation, and the possibilities and limits of computing. Moreover, any distinction between decidability and undecidability needs a good mathematical model of computers and computation. This course introduces the powerful idea of mathematical models to analyse computation, and the nature of the relationship between formal languages, logic and machines. This course introduces the classical mathematical models used to analyse computation, including finite state automata, grammars, and Turing Machines.
in these programmes2026 batch
  • computer science

    required · 4-year major, 4-year double major, 3-year major

    one of a choice · concentration (4-year), concentration (3-year)

    elective · 3-year double major, 4-year minor, 3-year minor

planning & teaching

before this2
recently taught by1

Recorded in 2025 T3, 2024 T3. Instructors may change.

Course data from Krea's term sheets (July 2026); programme rules from the departments' FYUP documents. Check anything that matters with your department.