Dec 26, 2024  
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 485 Theory of Computation (3 credits)

Hours: 3 classroom + 0 lab/studio
Prerequisite(s): C- or better in MAT 385 .
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)