CSC 30400

Download as PDF

CSC 30400 - Introduction to Theoretical Computer Science (3 cr)

Computer ScienceSCI - Division of Science
GeneralCourse Schedule

Course Title

Introduction to Theoretical Computer Science

Catalog Description

Finite state automata, pushdown automata, Turing Machines, and the languages they can recognize. Church's Thesis. Computability. The classes P and NP; NP-complete problems and intractable problems.

Minimum

3

Max

3

Academic Progress Units

3

Requirement Designation

Regular Non-Liberal Arts

Prerequisites & Corequisites

018995

Name

Lecture