Apr 19, 2024  
2017-2019 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Introduction
  Admission Policies and Procedures
  Academic Policies and Procedures
  Student Matters
  Elnetta G. Jones School of Academic and Exploratory Programs
  University Curricula
  Programs of Study
  Course Descriptions
  Faculty and Administration
  My Portfolio
HELP
2017-2019 Undergraduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CSC 410 - Theoretical Foundations of Computer Science Credits: 4

Topics include finite automata, regular languages, regular expressions, and regular grammars; pushdown automata and context-free languages; Turing machines; Church-Turing Thesis; the Halting Problem; undecidability; classes of languages, including the Chomsky hierarchy and the classes P, NP, and NP-Complete. Proof techniques for showing language (non)membership in a class.

Prerequisite(s): CSC 310  
Graduate Credit: This course is not available for graduate credit.


Add to Portfolio (opens a new window)