Introduction to Theoretical Computer Science
Download as PDF
Overview
Subject area
CSC
Catalog Number
30400
Course Title
Introduction to Theoretical Computer Science
Department(s)
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.
Academic Career
Undergraduate
Liberal Arts
No
Credits
Minimum Units
3
Maximum Units
3
Academic Progress Units
3
Repeat For Credit
No
Components
Name
Lecture
Hours
3
Requisites
018995