CS 18200 - Foundations of Computer Science
Basic mathematical objects,
logic,
number representations,
discrete probability,
recursion and recursive programs,
proof techniques,
finite state machines,
languages and strings,
pushdown automata,
asymptotics and complexity,
computability and undecidability, and
future computing trends.
