Inés - such a pleasure to hear from you again!
I haven't yet read the 3-body novels, though they're on my list. But how interesting that you worked on this problem. At one point it was a revelation to me to discover it, and realize that physics is in a sense far more powerful than mathematics. One can of course create quite complex worlds through computer algorithms... but you don't do it the way our physical world does, operating everything through one-on-one relationships between individuals, because that becomes computationally intractable very fast.
You're right that this isn't a practical issue, since we have computers already that can model interactions between millions of stars. But what it means to me is that "the essence of the universe" is not only the algorithmic part, which constantly generates possibilities. The other part is that whenever there's a context of given facts in which some new fact becomes measurable, the possibilities "collapse" into some particular subset, which then contributes "initial conditions" for generating new possibilities. As an analogy, the genome of a species contains the possibility of creating countless genetically distinct organisms, but only a small subset of these are born and reproduce their DNA, recreating the species genome.
This kind of dual dynamics - generating possibilities for random selection that generates more specific possibilities - is apparently far more powerful than any deterministic algorithm. And if this is essentially what's going on in the world, then you and I are definitely part of it.
Nonetheless, your essay expresses a deep personal attachment to the old idea of the world as governed by reasons. That's the feeling at the heart of Western thought all along, and I was lucky enough to inherit it from both my parents. Happily, the world is such that our ways of conceiving the reasons keep on needing to evolve.
Looking forward to your comments on my essay, and on Marc's etc. But no rush!
Conrad