copyright by Il Mulino publishing house This is the authors version of an article published in Berto, F, Tagliabue, J & Rossi, G 2011, 'Come ti sconfiggo l'entropia informazionale: Automi cellulari e computazione reversibile', Sistemi Intelligenti, vol 3, pp. 427-446. The full text can be found on the publisher's web pages http://www.mulino.it/rivisteweb/scheda_articolo.php?id_articolo=36223