The Universe as Automaton: From Simplicity and