Feb 10, 2025  
2013-2014 Catalog 
    
Catalog Navigation
  Catalog Home
  Message from the Chancellor
  About the Catalog
  Academic Calendars
  Degrees
  UC Merced Contact Directory
  General Information
  Undergraduate Admissions
  Fees and Expenses
  Financial Aid and Scholarships
  Policies and Procedures
  General Education and College One
  Schools and Majors
  Graduate Studies
  Research at UC Merced
  Course Descriptions
  Administration and Faculty
  Appendix
  Directions and Map
  My Catalog
HELP
2013-2014 Catalog [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to My Catalog (opens a new window)

CSE 135: Introduction to Theory of Computation

[4 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.


View course scheduling information



Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to My Catalog (opens a new window)