CSCI 36500

Download as PDF

CSCI 36500 - Computer Theory 2 (3 cr)

Computer Science ARTSC - School of Arts and Sciences

Course Title

Computer Theory 2

Catalog Description

Turing machines, Post machines, Post's theorem, Minsky's theorem. Determinism and non-determinism. Undecidability, the halting problem. Recursive function theory.

Course Attributes

COPT - COPT (College Option)

Minimum

3

Max

3

Academic Progress Units

3

Repeat For Credit

No

Requirement Designation

Regular Liberal Arts

Prerequisites & Corequisites

014098

Lecture