Archives
-
Pages
Also Nominated
Essential
Upaya
Categories
-
Meta
November 2008
Dear Mom
more animals
Family Motto
On Thanksgiving, you can eat something bigger than your head.
Coming Thing
“Doctor, I have an orgasm every time I sneeze.”
“Goodness. What are you taking for it?”
“Ragweed.”
More here.
A Geek’s Thanksgiving
My new piece on Edgelings.
My first Edgelings post
I’m pleased to announce that i’m now an Edgeling. My first Edgelings article us up here.
What are P, NP-Complete, and NP-Hard?
I ended up writing this for someone on StackOverflow; thought I’d preserve it here too.
We start with the idea of a decision problem, a problem for which an algorithm can always answer “yes” or “no.” We also need the idea of two models of computer (Turing machine, really): deterministic and non-deterministic. A deterministic computer is [...]