Dear Tommaso,
I am a Platonist about mathematics, in the sense that I think there are objective facts about abstract mathematical objects, including facts that lie beyond our abilities to prove. (For example, Goldbach's conjecture is certainly either true or false, and if it is true we may never be able to prove it.) So there are all of these non-material mathematical structures, whose existence is independent of the physical world. (The physical world could not come out one way that makes Goldbach's conjecture true and another way that makes it false.) As I understand Tegmark's hypothesis, every single one of these abstract mathematical structures is a concrete physical world. I think that there are very, very severe problems of different sorts with that hypothesis. One is that the vast majority of possible mathematical structures are not regular enough to be described simply (think of all possible sequences of integers: for most there is no compact way to specify it). So if all mathematical structures are physical, most physical worlds are not compactly describable. And it would be almost a miracle that ours is.
That is a completely different matter than the one about algorithmic dynamics. Here I think we agree: indeed, relatively few structures can be generated by a compact algorithm, just a relatively few sequences can be generated by simple rules. The search for such an algorithm is a form of the search for simple laws. And the simplicity of the laws should explain the comprehensibility and predictability of the physical world.
Regards,
Tim