I don’t see how one would apply “P-time” to “any computer they could build”.
I meant “apply” in the sense that one applies a mathematical model to a phenomenon. Specifically, it was implicitly assumed the the notion of polynomial time captured what was actually possible to compute in polynomial time.
I don’t see how one would apply “P-time” to “any computer they could build”.
I meant “apply” in the sense that one applies a mathematical model to a phenomenon. Specifically, it was implicitly assumed the the notion of polynomial time captured what was actually possible to compute in polynomial time.