[Swizec]

Another issue is that from a theoretical perspective, in a lot of cases, an algorithm that terminates, even if it takes longer than the heat-death of the universe, is an immense improvement over the current state.

And the problem will be solved. And most of the field upheaved.

But is the problem really solved solved? Nah.

[j2kun]

What you mean is it's not solved from your perspective of the word solved. Again, that's the central point, that theoretical research is asking different questions (and answering them).