Arithmetic Operations on Self-Replicating Cellular Automata

Table of Contents

Summary

Motivations

Self-Replication

1-bit Addition (3 pages)

N-bit Binary Addition

3x3 Binary Multiplication (16 pages)

Collision Rules

Implementation on Self-Replicating Loops

Addition + Multiplication

Conclusions

Email: enrico.petraglio@epfl.ch