Skip to content
  • View menu
  • View sidebar

Algorithms

Lecture videos+notes

  • Dynamic programming
  • Randomized algorithms
  • Divide and conquer
  • Graph algorithms
  • Max flow
  • Linear programming
  • NP-Completeness
  • Piazza
  • T-Square

Search

Text Widget

This is a text widget, which allows you to add text or HTML to your sidebar. You can use them to display text, links, images, HTML, or a combination of these. Edit them in the Widget section of the Customizer.

NP-Completeness

NP-Completeness (see [DPV] Chapter 8): 

NP, Reductions – notes and NP1 lecture video
3-SAT – notes and NP2 lecture video
Graph problems  – notes and NP3 lecture video
Knapsack – notes and NP4 lecture video
Halting problem – notes and NP5 lecture video

Website Built with WordPress.com.
    • Algorithms
    • Customize
    • Sign up
    • Log in
    • Copy shortlink
    • Report this content
    • Manage subscriptions