COMPSCI 4TH3 — Theory of Computation

Formal languages, models of computation, decidability, reduction techniques, time and space complexity classes.

Terms offered: Fall, Winter

Antirequisites: SFWRENG 4TH3

Open COMPSCI 4TH3 in the MacAtlas degree planner