Progressive insurance’s NP-complete problem

I’ve recently been seeing commercials for Progressive (the insurance company) where you choose how much you want to pay and they come up with an insurance plan for you. It reminded me of this XKCD:

And on a completely unrelated note, one of my favorite moments in The Simpsons occurs in the episode “Fat Man and Little Boy” (season 16, episode 5) when the Sea Captain recites the last two lines of a Robert Frost poem as he passes by on his boat:

So dawn goes down to day.

Nothing gold can stay.


Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

%d bloggers like this: