The colloid cellular automata do not imitate the physical structure of colloids but are governed by logical functions derived from them. We analyze the space-time complexity of Boolean circuits ...

In cellular automata, simple rules create elaborate structures. Now researchers can start with the structures and reverse-engineer the rules. Alexander Mordvintsev showed me two clumps of pixels on ...