NP-Complete

My Hobby: Embedding NP-Complete problems in restaurant orders [[A menu is shown]] Chotchkies Retaurant Appetizers Mixed Fruit 2.15 French Fries 2.75 Side Salad 3.35 Hot Wings 3.55 Mozzarella Sticks 4.20 Sampler Plate 5.80 [[Three people sit at a table. One man at the table is ordering from a waiter]] Man at table: We'd like exactly $15.05 worth of appetizers, please. Waiter: ... Exactly? Uhh ... Man at table: Here, these papers on the knapsack problem might help you out. Waiter: Listen, I have six other tables to get to - Man at table: - As fast as possible, of course. Want something on traveling salesman? {{title text: General solutions get you a 50% tip.}}

RSS Feed - Atom Feed - Email

Comics I enjoy:
Three Word Phrase, SMBC, Dinosaur Comics, Oglaf (nsfw), A Softer World, Buttersafe, Perry Bible Fellowship, Questionable Content, Buttercup Festival, Homestuck, Junior Scientist Power Hour

Other things:
Tips on technology and government,
Climate FAQ, Katharine Hayhoe

This work is licensed under a Creative Commons Attribution-NonCommercial 2.5 License.

This means you're free to copy and share these comics (but not to sell them). More details.