Hi Cristi,
I didn't interpret Tegmark's falsifying criterion into existence. He states it explicitly in his book (p.356): "Looking toward the future, thee are two possibilities: If I'm wrong and the MUH is false, then physics will eventually hit an insurmountable roadblock beyond which no further progress is possible; there would be no further mathematical regularities to discover even though we still lacked a complete description of our physical reality. For example, a convincing demonstration that there's such a thing as fundamental randomness in the laws of nature (as opposed to deterministic observer cloning that merely *feels* random subjectively) would therefore refute the MUH. If I'm right, on the other hand, then there'll be no roadblock in our quest to understand reality, and we're limited only by our imagination!"
I explore this falsifying criterion in my essay.
The question of computability enters because Max approaches the hypothesis the same way that Wigner describes the role of mathematics in physics: discovery of physical regularities leads to discovery of mathematical regularities. I argue that if MUH is true, it has to work both backward and forward -- i.e., discovery of mathematical regularities leads to discovery of physical regularities. MUH is true if, and only if, the hypothetical final theory is mathematically complete.
(By student of Bar-Yam, I didn't mean a classroom student but rather a follower. He is a dozen years younger than I -- showing once again that there's little correlation between age and wisdom.)
Best,
Tom