Reading Wolfram's "A New Kind of Science" to see what's all the fuss about and I think he's got the basics wrong.
For starters, his "cellular automata" do not produce #behavior but #structure, and all of the #complexity originates from the fact that every new row has two more pixels.
https://www.wolframscience.com/nks/p27--how-do-simple-programs-behave/
Conway's "Game of Life" cellular automata can be said to produce #behavior as they maintain their initial dynamic #structure while moving through the "dead environment" of empty cells and will change their behavior when interacting with the static or dynamic structures of other "live" automatons.
I'll give you that you may have a #structure as a #record of how one or more (finite number of) variables change in time (#trajectories) describing some observed behavior, but this is not what Wolfram's "pyramids" are. They look more like inverted sedimentation structures.
Also, as far as I understand cosmology, all the "pixels" in the expanding universe were there from the beginning. The expanding universe is not creating any new pixels as Wolfram's automatons do.
@Kihbernetics
Wolfram's work with cellular automata is just one of many simple-rules-based approaches. His examples are very simple two-dimensional models to illustrate how complexity can emerge from simple rules. I don't think he believes that a two-dimensional model could be used as an actual model for the representation of, e.g., spacetime or quantum phenomena.
Wolfram’s approach necessitates that spacetime is discrete. However, the expansion of spacetime is the expansion of the metric, the scale, so if that involves simply changing the scale of the quantized units of spacetime, then yes that would not involve “new pixels” and any concept of those “pixels" would need to be virtual for purposes of a model only. However if the expansion of spacetime includes the expansion of the quantity of discrete units then that would “add pixels”. In either case, whether the pixels are actual, or virtual only for the purposes of the model, it would still make sense. At least to me it makes sense.