CSCI 36500 - Computer Theory 2
Overview
Course Title
Computer Theory 2
Department(s)
Description
Turing machines, Post machines, Post's theorem, Minsky's theorem. Determinism and non-determinism. Undecidability, the halting problem. Recursive function theory.
Typically Offered
Fall, Spring
Academic Career
Undergraduate
Credits
Minimum Units
3
Maximum Units
3
Academic Progress Units
3
Repeat For Credit
No
Components
Name
Lecture
Hours
3
Requisites
014098