CS 103:
Mathematical Foundations of Computing
Mathematical foundations required for computer science, including propositional predicate logic, induction, sets, functions, and relations. Formal language theory, including regular expressions, grammars, finite automata, Turing machines, and NPcompleteness. Mathematical rigor, proof techniques, and applications. Prerequisite: 106A or equivalent.
Terms: Aut, Win

Units: 35

UG Reqs: GER:DBMath, WAYFR

Grading: Letter or Credit/No Credit