Mar 29, 2024  
2022-2023 Undergraduate & Graduate Catalog 
    
2022-2023 Undergraduate & Graduate Catalog [ARCHIVED CATALOG]

COSC 362 - Theory of Computation


4 Hour(s) Credit
Applications of discrete mathematics to computer science and introduction to the theory of computation. Topics include automata and formal languages, computability by Turing machines and recursive functions, undecidability and computational complexity.
Four hours per week.
Prerequisites C or better in COSC 120 , MATH 210 .