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

Capitol Technology University Course Catalog

   
    Apr 19, 2025  
2023-2024 Course Catalog 
    
2023-2024 Course Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

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.)



Add to Portfolio (opens a new window)