CIS 522: Algorithms & Complexity

Prerequisite: CIS 360 or permission of Instructor

Evaluation of algorithms concerning their time and space complexity. Complexity hierarchies, axiomatic approach to computational complexity, NP complete problems, approximation algorithms for these problems.

Course information

3.00 credits
Section 01: Graduate Lecture
Instructor(s): 

Location: Science & Engr 113

Class: #11536

Tue, Jan 21, 2020 - Wed, Apr 29, 2020

Status: 

Course search