The easiest way to show this property are quantum computers. If you have a quantum computer with n qbits, you have 2^n combinations, so to simulate a quantum computer in a classical computer you need O(2^n) time. So it's very inefficient.
[On the other hand, for a small set of lucky problems, if you construct a quantum computer you can solve in polynomial time some problems that require exponential time in classical computers. (But remember that not every problem get this speedup, and it's very difficult to construct a general quantum computer with more than a few qbits.)]
Therefore we should prove that computing power is limited even in a world where light has infinite speed (and I'm not sure it is), before deciding what a "simulation hack" is. Right now I only see a lot of "We are in a simulation, and the outside world is just like this one, but different"
Not necessarily. I don't think op is necessarily arguing we're in a simulation. It might simply be that we're looking at things wrong.
We fundamentally believe that computation rests upon physics. What if that's backwards, what if physics rests upon computation - and computation is the most fundamental element of the universe. While it may sound absurd at first, it's no more or less absurd than "natural laws make everything go". Somewhere we have to assert there is a bottom and it is allowed to exist - and it's rules just work. We currently just set that to physics.
But if it were computation instead there could be a law of computation that you can't compute and an "infinite" universe and infinite instant communication due to the multiplicative factor of communicating. And this results in a "speed of information"/light.
Who knows, maybe Brooks Law about software really is a fundamental law of the universe. ;)
These results look somewhat different in modern MMO games (e.g. EVE Online), as computing nodes are arranged within a network (a large graph). But imagine a "computational fabric", with atom-scale nodes arranged topologically (a space made of computronium). What kind of effects would be natural to implement there, and what are the hacks to use?
My hypothesis is that what you'll get in such arrangement, if you are to design your simulation efficiently, is quantum mechanics, more or less.