Try as he might, he was unable to find a general solution without using exponential resources.

尽管他很努力，但他没能找到不使用指数资源的一般性解法。