• Find a course by code

    Year
  • Find a course by subject

MATH335  Computability Theory

15 points, 0.1250 EFTS

Not offered 2012

For further information see Mathematics and Statistics

Description

Mathematical models of computation. Computability and non-computability. Abstract complexity theory.

Pre-requisites

1) MATH230 and (COSC 222 or COSC261); or 2) 30 points in MATH or EMTH at 200 level, as approved by the Head of School; or 3) MATH230 and, with the approval of the Head of School, an appropriate Philosophy course.