3 ms·
Oh ok, I thought the first post was referring to a single algorithm, not every possible algorithm. My mistake.
by GoGoGalois 14y ago
Oh ok, I thought the first post was referring to a single algorithm, not every possible algorithm. My mistake.
- gburt 14y agoSorry, if I could I would edit it to be more clear. We definitely need to show that no algorithm can exist with poly runtime for all inputs.