Lecture 10: Inapproximabililty Overview

Name: Lecture 10: Inapproximabililty Overview
Uploaded: 2015-07-14T18:33:05Z
Duration: 1 h 18 min 35 s
Description: Description: In this lecture, Professor Demaine begins a series on inapproximability, proving the impossibility of approximation algorithms. Instructor: Erik Demaine A video player with synced slides and lecture notes is available.

1:18:35

Description: In this lecture, Professor Demaine begins a series on inapproximability, proving the impossibility of approximation algorithms.

Instructor: Erik Demaine

A video player with synced slides and lecture notes is available.