Computational Theory
Overview
Subject area
CSCI
Catalog Number
72400
Course Title
Computational Theory
Department(s)
Description
Turing machine model for computation: multiple tapes, multiple heads and nondeterminism, space-bounded and time-bounded TMs; completeness theorems.
Typically Offered
Fall, Spring
Academic Career
Graduate
Liberal Arts
No
Credits
Minimum Units
3
Maximum Units
3
Academic Progress Units
3
Repeat For Credit
No
Components
Name
Lecture
Hours
3