Dec 21, 2024  
2023-2024 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  Degrees Offered
  Academic Departments
  Programs of Study
  Course Descriptions
  Admission to Graduate Programs
  Tuition, Fees and Expenses
  Financial Assistance
  General Regulations
  Student Services
  University Calendar
  Graduate Faculty
  About the University
  The Graduate School
  Colleges
  Publishing Statement
  Your Right to Know
  Non-Discrimination Statement
  Graduate Education Administration
  Archived Catalogs
HELP
2023-2024 Graduate Catalog [ARCHIVED CATALOG]

CS 552. Applied Complexity Theory


Credits 3.00 PeopleSoft Course ID: 009044 Grading Basis GRD

Algorithms (sorting and searching, graph theory, arithmetic) with space and time complexity and analyses; formal models of computation; theoretical aspects of computational complexity, including complexity measures and hierarchies, intractable problems, and the P=NP question. Other topics in theoretical computer science with applications. Prerequisite(s): Unconditional admission as a computer science graduate student.