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?
- Specifically for N=1. It's in the margin of the book [↩]