Jun 29, 2022  
2019-2020 Catalog 
    
2019-2020 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
Anticipated term(s) course will be offered:
  • Spring

Repeatable for Credit: No
Laboratory included
Normal Letter Grade only

GE Requirements
  • Upper Division: Crossroads

Requisites and Restrictions
Prerequisite: CSE 031 and CSE 100 and MATH 024
Open only to the following class level(s):
  • Junior
  • Senior

Instructor Permission Required: No


View course scheduling information




Add to My Catalog (opens a new window)