MATH335

Computability Theory

15 points

Not offered 2011

For further information see Mathematics and Statistics

Description

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

Prerequisites

COSC222 or PHIL246 or 22 points in MATH or EMTH at 200 level, as approved by the Head of Department.