I'm not very convinced. Relatively simple heuristics can perform very well on NP-complete problems. Machine learning methods can learn very accurate models of data, without doing Solomonoff induction.

I don't see any reason to believe an enormous amount of complexity is required to reach human abilities on these tasks.