Moore, Cristopher - Santa Fe Institute - 1995
Simulating a cellular automata (CA) for t time-steps into the future requires t[super 2] serial computation steps or t parallel ones. However, certain CAs based on an Abelian group, such as addition mod 2, are termed linear because they obey a principle of superposition. This allows them to be...