1) какие из клеточных автоматов наиболее похожи на первую вселенную?
Что подразумевается под "похожесть"?
Есть ли из них такие, где выполняются законы сохранения вещества или чего-нибудь в этом роде?
Если грубо, "да есть" .
Если более точно, то смотря что вы называете "законы сохранения вещества или чего-нибудь в этом роде".
правильно ли я понимаю, что в любом необратимом клеточном автомате (где не соблюдается t-инвариантность) происходит потеря информации с каждым шагом (нельзя восстановить прошлое)?
Не обязательно "с каждым шагом".
Если "состояние доски" S(n) имеет единственного предшественика S(N-1) - то на шаг S(N-1)->S(N) "потеря информации" "не произошла".
Если S(n) имеет множество возможных предшествеников Sa(N-1), Sb(N-1)... - то на шаг S?(N-1)->S(N), "потеря информации" "произошла".
Про мере эволюции необратимого автомата из некоторого исходного состояния - на разных шагов эволюции - могут возникать как первая, так и вторая ситуация.
Только для клеточного автомата на "конечной доске" (возможно закольцованной), хорошо определен смысл фразы "для его описания, нужно конечное к-во информации".
Т.е. только для автоматов с конечным числом возможных состояний.
На бесконечной доске, дискретное "состояние автомата" - вполне может и не описываться конечным к-вом информации в стандартном смысле.
Поэтому также нужна более четкая формальная дефиниция, что подразумеваете под "для описания состояния системы необходимо только конечное к-во информации", что у вас есть "система" и т.д.