

Well, ”computer” in the mathematical sense is well defined of what it can and cannot do. The limit is the halting problem or equivalent problems.
The question is: is there some equivalent to the halting problem in the real universe? If that’s the case, then there’s no algorithm you can use to describe the entire universe.



In that case it must also have different laws of mathematics for it to work.