I bought a textbook, some paper, and some binders at Huntley Bookstore today. I asked the guy at checkout to put my purchase in two bags of roughly equal weight. He thought this was a strange request and expressed uncertainty about his solution, but the bags felt balanced as I walked back to my dorm.

Only later did I realize my grave mistake: I had casually asked him to solve an NP-complete problem.

Comments are closed.