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.