• SEARCH
  • MENU
White Background with Triangle Pattern

Course Descriptions

The curriculum of the program in the Department of Mathematics is designed to provide a broad education in both theoretical and applied mathematics. It also develops the scientific knowledge and the problem solving, computing, and communications skills that are critical to a successful mathematically based career.

MA 474 - Theory of Computation

Students study mathematical models by which to answer three questions: What is a computer? What limits exist on what problems computers can solve? What does it mean for a problem to be hard? Topics include models of computation (including Turing machines), undecidability (including the Halting Problem) and computational complexity (including NP-completeness). Same as CSSE 474.