> 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 i

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