Jan 25, 2021  
2018-2019 Catalog 
2018-2019 Catalog [ARCHIVED CATALOG]

Add to My Catalog (opens a new window)

CSE 135: Introduction to Theory of Computation

Units: 4

Understanding the inherent capabilities and limitations of computers is a fundamental question in computer science. To answer this question, we will define formal mathematical models of computation, and study their relationships with formal languages. Topics will consist of three central areas of the theory of computation: automata, computability, and complexity.

Course Details
Repeatable for Credit: No
Laboratory included
Normal Letter Grade only

Requisites and Restrictions
Prerequisite: CSE 015
Instructor Permission Required: No

Summer 2020 course scheduling information

Fall 2020 course scheduling information

Spring 2021 course scheduling information

Add to My Catalog (opens a new window)