« * K Comics

NP-Complete

#287 NP-Complete

9/7/2007

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?

Hidden joke: General solutions get you a 50% tip.

Picture address: https://imgs.xkcd.com/comics/np_complete.png

0 Words only (saves data)4 Previous strip6 Next strip5 Random stripNewest

Strip number (1-3326):

☆ Save to home · Home · Find · Games · Chat · AI · Setup