”computer” in the mathematical sense is well defined of what it can and cannot do.

It is in this universe. Who's to say the same holds remotely true in a different universe that may have entirely different laws of physics?