Search Results

CSEĀ 501. Introduction to Theory of Computation. 4 Units.

Prerequisites: CSE 500 or consent of instructor
Theoretical foundations of computer science: deterministic and non-deterministic Turing machines, models of computation; recursive functions, Church's thesis and undecidable problems; complexity classes P, NP, CO-NP and PSPACE. Formerly CSCI 546.