Ci proponiamo di discutere qualche proprietà degli automi cellulari con capacità di calcolo universali, nell’àmbito di automi uni-dimensionali di raggio 1. Siamo in particolare interessati da un lato al problema di rendere basso il numero di stati, e d’altro lato ad automi che, sia pure con alto numero di stati, abbiano una legge di transizione particolarmente semplice. Più in generale, cercheremo di simulare un qualunque automa con uno la cui legge di transizione sia «più semplice».