I don't believe it's actually true, strictly speaking. I'm thinking about P vs NP... most believe that complex problems have only complex solutions.