Course Information System - University of Canterbury - New Zealand

Search Courses

Year


Search by Subject



Subjects

Qualifications

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 Department; or 3) MATH230 and, with the approval of the Head of Department, an appropriate Philosophy course.