Return to Video

Carrying Over Algorithms Solution - Intro to Theoretical Computer Science

  • 0:00 - 0:05
    And the answer here is, although it might be a bit surprising, it's actually that we can't be sure yet.
  • 0:05 - 0:11
    You might be inclined to think that the answer is yes because the reduction from vertex cover to independent set was very simple.
  • 0:11 - 0:17
    The thing is this reduction, simple as it may be, could still be destroying the approximation factor,
  • 0:17 - 0:19
    and this is what we'll have a close look at now.
Title:
Carrying Over Algorithms Solution - Intro to Theoretical Computer Science
Video Language:
English
Team:
Udacity
Project:
CS313 - Theoretical Computer Science
Duration:
0:20

English subtitles

Revisions Compare revisions