MATH335
Computability Theory
For further information see
Mathematics and Statistics
Description
Mathematical models of computation. Computability and non-computability. Abstract complexity theory.
1) MATH230 and (COSC 222 or COSC261); or 2) 30 points in MATH or EMTH at 200 level, as approved by the Head of Department; or 3) MATH230 and, with the approval of the Head of Department, an appropriate Philosophy course.