oscarbonilla.com

Archive for October 20th, 2009

Proof that P=NP

without comments

So I was browsing Concrete Mathematics by Don Knuth et al, and I found a proof that P=NP for small N[1]. However if you make P=0, the size of N doesn’t matter. So if P=0, then P = NP. Where is my money?

  1. Specifically for N=1. It’s in the margin of the book []

Written by ob

October 20th, 2009 at 11:03 am

Posted in Humor

Tagged with