CSCI 36500 - Computer Theory 2

Overview

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

Course Schedule

Loading...