Invertible cellular automata: A review

In the light of recent developments in the theory of invertible cellular automata, we attempt to give a unified presentation of the subject and discuss its relevance to computer science and mathematical physics.

Saved in:
Bibliographic Details
Published in:Physica. D 1990-09, Vol.45 (1), p.229-253
Main Authors: Toffoli, Tommaso, Margolus, Norman H.
Format: Article
Language:English
Subjects:
Computational techniques
Exact sciences and technology
Mathematical methods in physics
Physics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In the light of recent developments in the theory of invertible cellular automata, we attempt to give a unified presentation of the subject and discuss its relevance to computer science and mathematical physics.
ISSN:0167-2789
1872-8022
DOI:10.1016/0167-2789(90)90185-R