Javascript is currently not supported, or is disabled by this browser. Please enable Javascript for full functionality.

Capitol Technology University Course Catalog

   
    Dec 22, 2024  
2023-2024 Course Catalog 
    
2023-2024 Course Catalog [ARCHIVED CATALOG]

CS 504 - Theory of Computation


3 Semester Credit Hour(s)

An investigation into the fundamental ideas and models underlying computing. Automata languages, determinism, Chomsky hierarchy, computability, Turing machines, Church’s Thesis, complexity, NP-completeness, intractability. (Offered as a full semester course.)