Chain-of-thought prompting does this for the LM transformers. It can complete the harder objectives by using more computations.

I know it doesn't solve the general case, but you may take inspiration from it in other domains.