3-SAT to Independent Set

video-placeholder
Loading...
View Syllabus

Skills You'll Learn

Python Programming, Linear Programming (LP), Np-Completeness, Dynamic Programming

Reviews

4.6 (604 ratings)

  • 5 stars
    72.01%
  • 4 stars
    18.54%
  • 3 stars
    5.46%
  • 2 stars
    1.82%
  • 1 star
    2.15%

CS

Aug 25, 2019

Filled StarFilled StarFilled StarFilled StarFilled Star

Very Very Challenging Course , it test your patience and rewards is extremely satisfying. Lot of learning on a complicated subject of NP-Hard problems.

AS

Jun 14, 2018

Filled StarFilled StarFilled StarFilled StarFilled Star

Another great course in this specialization with challenging and interesting assignments. However, this one is somewhat harder but rewarding.

From the lesson

NP-complete Problems

Taught By

  • Placeholder

    Alexander S. Kulikov

    Visiting Professor

  • Placeholder

    Michael Levin

    Lecturer

  • Placeholder

    Daniel M Kane

    Assistant Professor

  • Placeholder

    Neil Rhodes

    Adjunct Faculty

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.