Mar 28, 2024  
2018-2019 Graduate Catalog 
    
2018-2019 Graduate Catalog [ARCHIVED CATALOG]

Add to Catalog (opens a new window)

CSCI 5610 - Formal Languages and Computational Complexity

(3 credits)
Prerequisites: MATH 2710, CSCI 2210 or consent of the instructor.

Problem-solving is a fundamental aspect of computer science. This course teaches students how to reduce a computational problem to its simplest form and analyze the problem to determine its inherent computational complexity. Topics include formal languages and automata theory, Turing machines, computational complexity, and the theory of NP-completeness.
When Offered: (irregular)


View the Spring 2024 Schedule of Classes

View the Summer 2024 Schedule of Classes

View the Fall 2024 Schedule of Classes




Add to Catalog (opens a new window)