Lecture 17: Complexity: Approximation Algorithms

Description: In this lecture, Professor Devadas introduces approximation algorithms in the context of NP-hard problems.

Instructors: Srinivas Devadas

Instructors:	Prof. Srini Devadas Prof. Erik Demaine Prof. Nancy Lynch
Course Number:	6.046J 18.410J
Departments:	Electrical Engineering and Computer Science Mathematics
Topics:	Engineering > Computer Science > Algorithms and Data Structures Engineering > Computer Science > Computer Networks Engineering > Computer Science > Cryptography Mathematics > Applied Mathematics
As Taught In:	Spring 2015
Level:	Undergraduate

AV lectures - Video

AV recitations

Assignments - problem sets with solutions

Exams - Solutions

Lecture notes - Complete

Instructor Insights