Mar 28, 2024  
2013-2014 Graduate Catalog 
    
2013-2014 Graduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

APM 581 - The Theory of Computation

(4 credits)

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.

Prerequisite(s): Required background: a course in discrete mathematics.



Add to Portfolio (opens a new window)