schema-redescription

The role of conceptual structure in designing cellular automata to perform collective computation

Here we investigate the role of process-symmetry in CAs that solve the DCT, in particular the idea of conceptual similarity, which defines a novel search space for CA rules. We report on two new process-symmetric one-dimensional rules for the DCT which have the highest “balanced” performance observed to date on this task.