|
|
|
|
|
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). |
|