top | item 17203817 (no title) babypistol | 7 years ago In my opinion P = NP does not mean that. There still might be a big polynomial difference between verifying a solution and finding one. discuss order hn newest Ar-Curunir|7 years ago Of course, the concrete costs can be different; I was talking asymptotically :) babypistol|7 years ago Well that's the problem, man.And asymptotically is not the right word either, because n^3 is asymptotically different from n^2. You probably meant poly-time reducible, whichs is quite different from "the same".
Ar-Curunir|7 years ago Of course, the concrete costs can be different; I was talking asymptotically :) babypistol|7 years ago Well that's the problem, man.And asymptotically is not the right word either, because n^3 is asymptotically different from n^2. You probably meant poly-time reducible, whichs is quite different from "the same".
babypistol|7 years ago Well that's the problem, man.And asymptotically is not the right word either, because n^3 is asymptotically different from n^2. You probably meant poly-time reducible, whichs is quite different from "the same".
Ar-Curunir|7 years ago
babypistol|7 years ago
And asymptotically is not the right word either, because n^3 is asymptotically different from n^2. You probably meant poly-time reducible, whichs is quite different from "the same".