Apr 29, 2024  
2022-23 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Admission & Financial Aid
  Tuition and Fees

  Student Life & Work Experiences
  Academic Standards
  Academic Resources and Special Programs
  Degree Requirements
  Academic Programs

  Campbell School of Business
  Evans School of Humanities, Arts and Social Sciences
  School of Mathematical and Natural Sciences
  Charter School of Education and Human Sciences
  Interdisciplinary Programs

  Description of Courses
  2022-23 Department Chairs and Curriculum Leads
  2022-2023 Academic Calendar
  Continuing Personnel
HELP
2022-23 Undergraduate Catalog [ARCHIVED CATALOG]

CSC 321 - Theory of Computation

3-0-3

An introduction to models of computation, including finite automata, pushdown automata, and Turing machines.  The relationships between these models and various classes of languages will be exposed.  Also covers theoretical notions of computability and complexity, the limits of computation, and the influence of these theoretical underpinnings on practical design of modern hardware and software systems.

PR: CSC 219  or MAT 219 ; and CSC 225 .