Jan 13, 2025  
2021-2022 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Colleges
  Honors College
  Degrees, Minors, and Certificates
  Course Descriptions
  Table of Programs Offered
  About NKU
  Academic Program Opportunities
  Academic Support
  Admissions and Enrollment
  Appendices
  Faculty and Emeritus Faculty
  General Education
  International Admissions and Enrollment
  Kentucky Residency
  Policies and Procedures
  Student Engagement
  Tuition, Fees, and Financial Aid
  University Administration
  My Portfolio
HELP
2021-2022 Undergraduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

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.
Repeatable: No
♦


Add to Portfolio (opens a new window)