Slides #16: “The Futility of Laying Pipe” or “The Steiner Problem is NP-complete” Leave a reply Here’s the PDF of the 2015/03/27 notes.