Sciweavers

MCU
1998

About the Universality of the Billiard ball model

14 years 5 days ago
About the Universality of the Billiard ball model
Block cellular automata (BCA) make local, parallel, synchronous and uniform updates of in nite lattices. In the one-dimensionalcase, there exist BCA with 11 states which are universal for computation. The Billiardballmodelof Margolusis a reversible two-dimensionalBCA which is able to simulateany two-register automatonand is thus universal. This simulationis achieved by embedding a logicalcircuitry with balls. The construction uses Fredkin gate and conservative and reversible logics.
Jérôme Olivier Durand-Lose
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 1998
Where MCU
Authors Jérôme Olivier Durand-Lose
Comments (0)