I'm not sure what properties a universe would need to have to make simulating our universe relatively cheap and easy. I'm guessing at smaller and faster fundamental particles.

Egan has some fun thoughts about this with his Autoverse in Permutation City. The inhabitants do eventually get stuck with some contradictions that arise from the initial conditions of their universe.