Go to Main Content

SCT WWW Information System

 

HELP | EXIT

Detailed Course Information

 

Fall 2019 Semester
Nov 13, 2019
Transparent Image
Information Select the desired Level or Schedule Type to find available classes for the course.

CS 4805 - Advanced Theory of Computation
Examines formal models of computation, notions of undecidability, and complexity theory. Topics include finite automata and regular languages, context-free grammars and pushdown automata, and time complexity. Advanced topics in complexity theory include probabilistic computation, polynomial hierarchy, oracle separations, circuit and space complexity, interactive proofs, and quantum computing.
4.000 Credit hours
4.000 Lecture hours

Levels: Undergraduate
Schedule Types: Lecture

Computer Science Department

Course Attributes:
Computer&Info Sci

Restrictions:
Must be enrolled in one of the following Levels:     
      Undergraduate

Prerequisites:
Undergraduate level CS 3800 Minimum Grade of D-

Return to Previous New Search
Transparent Image
Skip to top of page
Release: 8.7.2.4