4 ms·
There's a significant difference between "Nobody can solve this problem, despite it having a well defined answer, regardless of the power of the computer and th
by archgoon 16y ago
There's a significant difference between "Nobody can solve this problem, despite it having a well defined answer, regardless of the power of the computer and the time given to solve it, no matter how clever you are" and "I can only get an approximation to the solution, but the error will always be well defined, so I can get arbitrarily accurate solutions, say within a nanometer given a few billion years or so."
- Confusion 16y agoAlthough you can't solve the general halting problem, there are many halting problems that can be, and are, solved in practice. To me, that's the same thing as a numerical approximation to something that doesn't have an analytical solution.