MCA 630 Theoretical Computer Science examines the fundamental ideas of computation and
complexity. This course delves into abstract concepts that can be turned into programs that run
on real computer systems and address critical real-world problems. Students learn about the
foundations of the computer science discipline, particularly the science and mathematics of
computation. Students also learn logic and discrete mathematics tools to explore the complexity
of problems, the scope and limits of computation, and the fundamental attributes of algorithms.
(Formerly MCA 630 Computer Science Theory)