Month: March 2017

Today we’ll finish up our pipe-laying. The Steiner Tree Problem is in NP and NP-hard; so, it’s in NP-complete. Woo-hoo! 🙂

We may also start in on our last worksheet on Bloom Filters.

• If you’d like to read about Bloom Filters, the Wikipedia entry is a good place to start, but we have no pre-class reading required.
• Remember that there is a quiz this week in tutorial. (Next week’s tutorial on Tue/Wed/Thu is open office hours, however; no prepared material.)