My hobby: embedding NP-complete problems in restaurant orders

На картинке изображен комикс, где показано необычное хобби: встраивать NP-полные задачи в заказы в ресторане. Слева показано меню "Chotchkies Restaurant" с закусками и их ценами. Справа три клиента просят официанта принести закусок ровно на $15.05. Когда официант в недоумении, один из клиентов предлагает ему статьи по задаче о ранце и спрашивает, не хочет ли он что-нибудь по задаче коммивояжера. Официант же отвечает, что у него еще шесть столиков, которые нужно обслужить. "Мое хобби: встраивать NP-полные задачи в заказы в ресторане" — это шутка для тех, кто понимает сложности алгоритмических задач.

My hobby: embedding NP-complete problems in restaurant orders. Chotchkies restaurant. 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. Sandwiches. We'd like exactly $15.05 worth of appetizers, please. Exactly? Uhh. Here, these papers on the knapsack problem might help you out. Listen, I have six other tables to get to. As fast as possible, of course. Want something on traveling salesman?