Hacker News new | ask | show | jobs
by a1369209993 2248 days ago
> limited time [to] a small polynomial of the input size.

This is backwards; I meant that if you have any time bound whatsoever, the number of inputs you can inspect is limited to (a architecture-specific finite multiple of) the number of operations you can execute (because inspecting a input is such a operation).

1 comments

I wasn't talking about your argument that the calculation is finite. I was talking about how N is chosen in the first place.