How would we recognize "simplified" calculations? If the "next level up" laws of physics differ from ours, their idea of what is cheap or expensive to compute might also differ.

Even if the upper physics was sufficiently similar to ours to share some characteristics (e.g. the need for large computations to be parallelized and the expense of parallel communication), and our laws of physics were simplified in a way to accommodate those characteristics (e.g. with a limit to the speed of information propagation), would we recognize that simplification as such, or would we just call it another law of physics and insist that we've never seen it simplified?