Called home last night and had the following conversation with my 11-year old daughter.

**Molly:**I was thinking about this P/NP problem. What do P and N stand for?

**Lance:**You probably won't understand but P stands for "Polynomial-Time" and N stands for "Nondeterministic"

**Molly:**Well, if P and N were random variables then P=NP if N equals one.

An old joke, but my daughter had figured it out all on her own. So I answered her with the only response I could give.

**Lance:**Or if P equals zero.

This joke gets VERY old quickly.

ReplyDeleteI suppose you can forgive an 11 year old for using it though...

that is so funny...

ReplyDeletea new paper appeared at arxiv saying that solves P vs NP. I'm not sure how serious this one is.

ReplyDeletehttp://arxiv.org/ftp/arxiv/papers/0907/0907.3965.pdf

ReplyDeleteI'm not sure how serious this one is.Well, one big clue is that the paper claims that SAT might be in P without leading to P=NP. The explanation of why the proof doesn't naturalize is a nice touch.

Its sad how one works on easier and easier problems as one gets older

ReplyDelete