2022-2023 Undergraduate Catalog 
    
    Nov 23, 2024  
HELP
2022-2023 Undergraduate Catalog [ARCHIVED CATALOG]

CAIS 0351 - Introduction to the Theory of Computation

Credits: 3

Presentation of topics of current theoretical interest in computer science chosen from among grammars, finite automata, Turing machines, cellular automata and other models of computers; computability theory; and computational complexity.

Prerequisites: CAIS 0120  and MATH 0220 .
Catalog Navigation
  Catalog Home
  About the University
  Academic Calendars and Important Dates
  Academic Policies
  Academic Support Services
  Additional Offices & Resources
  Admission
  All Programs of Study
  Common Core
  Cost of Attendance
  Course Descriptions
  Financial Aid
  Graduation
  School of Business, Mathematics, Computing and Sustainability
  School of Criminology, Psychology, Social Justice and Public Policy
  School of Education, Art, Communication and Humanities
  School of Health, Natural Sciences and Human Services
  Student Handbook
  Trustees, Administration and Faculty
  Maps and Directions
  Archived Catalogs