COURSE CODE: COMP 3602
COURSE TITLE: Theory of Computing
SEMESTER: 1
CREDITS: 3
PRE-REQUISITES: COMP 2611 
COURSE DESCRIPTION

The course introduces undergraduate computer science students to the foundations of theoretical computer science. It exposes them to abstractions which can be used to solve complex real world problems. It introduces: Regular Languages, Finite Automata, Context-free Languages, Computability; Turing machines and Complexity Classes. Finally, students gain an appreciation for theoretical aspects of computing and the basic skills required to assess the limitations of the computer. 

ASSESSMENT

Coursework           50%
Final Examination            50%
Top of Page