But there is some hypothesis like MUH that sees reality as a sort of "recording" that we just experience.

I think it is totally possible for the computing to take non-zero time, but we observe it in zero-time as our consciousness only steps forward only with each iteration of computing the world state. So we observe zero time reality computations.