Y
Hacker News
new
|
ask
|
show
|
jobs
by
modulus1
3850 days ago
This article seems to assume that problems in P are computable no matter the size. If it is shown NP=P, but the best algorithm we have is O(n^100), we still don't have a computer that can actually finish the computation.