Foundations of Computer Science

1.5 credits · Undergraduate

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.