Computer Science (COMP)
School of Computer Science
Faculty of Science
COMP 2805 [0.5 credit]
Introduction to Theory of Computation
Theoretical aspects of computer science. Topics include: formal languages and automata theory, computability theory, complexity theory, graph theory, and algorithms.
Prerequisite:
COMP 1805.
Lectures three hours a week.