Decision Problems and Languages

video-placeholder
Loading...
View Syllabus

Skills You'll Learn

Analysis of Algorithms, Algorithm Design, Python Programming, Data Structure Design, Intractability

Reviews

4.4 (49 ratings)

  • 5 stars
    71.42%
  • 4 stars
    16.32%
  • 3 stars
    2.04%
  • 2 stars
    2.04%
  • 1 star
    8.16%

DM

Sep 20, 2021

Excellent. This course covers some difficult topics, but the lectures and homework assignments were superb and made them quite approachable.

YS

Jul 22, 2022

Excellent course! I really learned alot and enjoyed all the challenges and topics in your course. Thank you so much!

From the lesson

Intractability and Supplement on Quantum Computing

P vs NP, Examples such as Travelling Salesperson Problem, Vertex Cover, 3-Coloring and others; Integer Linear Programming and Translating Problems into Integer Programming.

Taught By

  • Placeholder

    Sriram Sankaranarayanan

    Professor

Explore our Catalog

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