oscarbonilla.com
20Oct/090

Proof that P=NP

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 []
Tagged as: No Comments