How to turn a second-order cellular automaton into a lattice gas: a new inversion scheme
type: Item
instance of: scholarly article
title: How to turn a second-order cellular automaton into a lattice gas: a new inversion scheme
zbMATH Open document ID: 1071.68070
author: Tommaso Toffoli
author: Silvio Capobianco
author: Patrizia Mentrasti
published in: Theoretical Computer Science
publication date: 2004-10-27T00:00:00Z
Mathematics Subject Classification ID: 68Q80
Mathematics Subject Classification ID: 82C20
zbMATH DE Number: 2110961
zbMATH Keywords: Second-order cellular automaton
zbMATH Keywords: Lattice gas
zbMATH Keywords: Reversible computation
zbMATH Keywords: Inversion scheme
MaRDI profile type: Publication
full work available at URL: j.tcs.2004.06.012
OpenAlex ID: W2056484126
cites work: Q2784236
cites work: Reversible cellular automaton able to simulate any other reversible one using partitioning automata
cites work: Reversible space-time simulation of cellular automata
cites work: Q4331204
cites work: Conservative logic
cites work: Reversibility of 2D cellular automata is undecidable
cites work: Representation of reversible cellular automata with block permutations
cites work: Computation-universality of one-dimensional one-way reversible cellular automata
cites work: Reversible simulation of one-dimensional irreversible cellular automata
cites work: Invariant in cellular automata
cites work: Bicontinuous extensions of invertible combinatorial functions
cites work: Invertible cellular automata: A review
DOI: 10.1016/J.TCS.2004.06.012
description: scientific article; zbMATH DE number 2110961