Skip to main content

Posts

Showing posts from October, 2016

NP-sad

I think this is a manifestation of my lifelong fear^H^H^H^H journey to understand algorithms better. I had a dream that I was talking to my nephew about algorithms and he called NP-hard problems "NP-sad". Needless to say, I was thoroughly amused and proud of him, and I kept reminding myself in the dream to remember the content of our conversation. Then I woke up to my alarm clock, and the only thing I could remember was what I just chronicled. I feel NP-sad.