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
Graduate Studies Eligible: No
Prerequisites: MA 375 and CSSE 230
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