Apr 19, 2024  
2013-2014 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  Academic Calendar
  School of Graduate Studies
  Programs A – Z
  Programs by Discipline
  Programs by Degree
  Programs by Type
  Admissions
  Advising & Registration
  Costs, Financial Aid & Scholarships
  Degree and Graduation Requirements
  Course Descriptions
  Library & Research Facilities
  Help, Student Services, and Resources
  Policies and Procedures
  Organizations and Activities
  Graduate Faculty, Coordinators, Council & University Administrators
  Contact Us
  Changes/Additions to Catalog
  Archived Catalogs
  My Catalog
HELP
2013-2014 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. (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)