"The reason being that it is difficult to conceive a computer, alien or otherwise, creating a universe in which there are problems which it itself cannot solve.

This would be the equivalent of a locksmith creating a lock that he couldn't make a key for and open."

I don't see that this is necessarily something we can assume. I find both these scenarios plausible.

Good write up.