|
Oct 31, 2024
|
|
|
|
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 Repeats Allowed for Credit: 0
Laboratory included Normal Letter Grade only
GE Requirements - Upper Division: Crossroads
Requisites and Restrictions Prerequisite Courses: CSE 031 and CSE 100 and MATH 024 Open only to the following class level(s): Instructor Permission Required: No
View course scheduling information
Add to My Catalog (opens a new window)
|
|