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.5 (21 ratings)

  • 5 stars
    76.19%
  • 4 stars
    14.28%
  • 1 star
    9.52%

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

    Associate Professor

Explore our Catalog

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