Oscar Bonilla
About Poetry Quotes Rust RSS

Proof That Pnp

Oct 20, 2009

So I was browsing Concrete Mathematics by Don Knuth et al, and I found a proof that http://cacm.acm.org/magazines/2009/9/38904-the-status-of-the-p-versus-np-problem/fulltext 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.
  • Copyright © 2005–2024 Oscar Bonilla
  • ob@bonillas.net
  • ob
  • @ob@masto.ai