Nov 14, 2018  
2016-2017 Graduate Catalog 
    
2016-2017 Graduate Catalog [ARCHIVED CATALOG]

[Add to Portfolio]

CSC 585 Theory of Computation (3 credits)

Hours: 3 classroom + 0 lab/studio
Prerequisite(s): Regular admission to MSCS program.
Taught: Fall only
Regular and context-free grammars; Turing machines; recursive and recursively enumerable languages; uncomputability; the Chomsky hierarchy; complexity classes such as P, NP, and NP-complete.



[Add to Portfolio]