CSC 320

Foundations of Computer Science

Units: 1.5, Hours: 3-0

A survey of formal models and results that form the theoretical foundations of computer science; typical topics include finite automata, Turing machines, undecidable problems, context free languages and computational complexity.

Prerequisites: 225, MATH 222 or PHYS 242.

Undergraduate course in Computer Science offered by the Department of Computer Science in the Faculty of Engineering.