I would suggest, merely as a metaphor here, but also as the basis for a scientific program to investigate the computational capacity of the universe, that this is also a reasonable explanation for why the universe is complex.
Seth LloydUnlike mathematical theorems, scientific results can't be proved. They can only be tested again and again, until only a fool would not believe them. I cannot prove that electrons exist..........if you don't believe in them I have a high voltage cattle prod I'm willing to apply as an argument on their behalf. Electrons speak for themselves.
Seth LloydIf you wanted to build the most powerful computer you could, you can't do better than including everything in the universe that's potentially available.
Seth Lloyd