COMPSCI 3TC3 - Theory of Computation

3 unit(s)

Regular and Context-Free languages, Turing machines, decidability, reductions, time and space complexity classes.
Three lectures, one tutorial; second term
Prerequisite(s): COMPSCI 2C03 or SFWRENG 2C03
Cross-list(s): SFWRENG 3TC3