ENROLL Course Search

Saved Courses (0)

Computer Science (CS) Courses

For graduation requirements and additional information about this department or program, please see the Academic Catalog.

Your search for courses for 17/SP and CS and course number 254 found 1 course. New Search

CS 254.00 Computability and Complexity 6 credits

Open: Size: 34, Registered: 0, Waitlist: 0

CMC 301

Synonym: 45197

Jed C Yang

An introduction to the theory of computation. What problems can and cannot be solved efficiently by computers? What problems cannot be solved by computers, period? Topics include formal models of computation, including finite-state automata, pushdown automata, and Turing machines; formal languages, including regular expressions and context-free grammars; computability and uncomputability; and computational complexity, particularly NP-completeness.

Prerequisite: Computer Science 111 and either Computer Science 202 or Mathematics 236

Search for Courses

This data updates hourly. For up-to-the-minute enrollment information, use the Search for Classes option in The Hub

Class Period
Courses or labs meeting at non-standard times may not appear when searching by class period.
You must take 6 credits of each of these.
You must take 6 credits of each of these,
except Quantitative Reasoning, which requires 3 courses.
Special Interests
Faculty Last Name
Text in Title or Description