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

  • Credit Hours: 4R-0L-4C
  • Term Available: S
  • Prerequisites: CSSE 230, and either MA 375, or both MA 276, and MA 374
  • Corequisites: None

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.

Launch Root Quad
Return to Top