Hacker News new | ask | show | jobs
by drdeca 3060 days ago
They meant due to practical limitations on the speed of the computer and/or the amount of time you can afford to wait for the answer.

They were not saying that there may be computations that can be done with finite space and finite time on a quantum computer that cannot be done in any finite space and finite time on a classical computer.

They were talking about computational complexity, not computability.