If you aren't demanding 100% reliable success, "first, I'll solve the halting problem and then I'll apply that to the problem I'm actually facing" is a viable s

If you aren't demanding 100% reliable success, "first, I'll solve the halting problem and then I'll apply that to the problem I'm actually facing" is a viable strategy. My workplace does this, especially with the PhD holders. It's kind of amusing to put aside well-founded fears about the halting problem. If you are clever, it works more often than most people would imagine.