APM5881

Download as PDF

APM 5881 Theory of Computation

Mathematics and StatisticsCollege of Arts and Sciences
Course InfoCreditsRepeat RulesRestrictions

Course Title

The Theory of Computation

Course Description

A study of what kinds of computation can, in principle, be accomplished by what kinds of computing devices, and how efficiently such computations can be done. Finite automata, pushdown automata, Turing machines, languages, grammars, undecidability, complexity theory, intractability. Required background: a course in discrete mathematics. Formerly APM 581.

Equivalent Courses

APM581

College/School

College of Arts and Sciences