Course Descriptions

The Computer Science curriculum prepares students for careers in all areas of the computer industry as well as for graduate studies in computer science and computer related fields. Students have also found a computer science major to be excellent preparation for careers in law, medicine, business administration, industrial engineering, biomedical engineering, and other technical and non-technical fields.

CSSE 474 - Theory of Computation

Credit Hours: 4R-0L-4C
Term Available: S
Graduate Studies Eligible: Yes
Prerequisites: CSSE 230 and 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 MA 474.

Launch Root Quad

Return to Top