Poly-time reductions

Video placeholder
Loading...
View Syllabus

Reviews

4.7 (515 ratings)

  • 5 stars
    77.47%
  • 4 stars
    17.47%
  • 3 stars
    3.49%
  • 2 stars
    0.77%
  • 1 star
    0.77%

AP

Jul 4, 2021

Excellent introductory course to theoretical concepts of Computer Scirence. Taking this course has made me aware of many aspects of the discipline.

Definitely recommended!

AA

Sep 1, 2022

amazing course, this course is an amazing course as introduction to cs, it shows the power and limits of computer, thanks coursera and professors for the course

From the lesson

INTRACTABILITY

Taught By

  • Placeholder

    Robert Sedgewick

    William O. Baker *39 Professor in Computer Science, Emeritus

  • Placeholder

    Kevin Wayne

    Phillip Y. Goldman '86 University Lecturer

Explore our Catalog

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