Apr 06, 2020  
2014-2015 Catalog 
    
2014-2015 Catalog [ARCHIVED CATALOG]

Add to My Catalog

CSE 135: Introduction to Theory of Computation


[4.0 units]

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.
 

Prerequisite: CSE 115  or ENGR 160 . Normal Letter Grade only. Discussion included.


Spring 2020 course scheduling information

Summer 2020 course scheduling information

Fall 2020 course scheduling information




Add to My Catalog