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 Details
Campus:
Dartmouth
Format:
Online
Level:
Graduate
Subject:
Computer & Info Science
Number:
CIS 522
Semester:
Fall 2022
Registration Status:
Open
Registration:
Monday, April 4, 2022 to Wednesday, September 7, 2022