312 citations · 350 across the 14 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
nlin.CG2007
When--and how--can a cellular automaton be rewritten as a lattice gas?
Tommaso Toffoli, Silvio Capobianco, Patrizia Mentrasti
Both cellular automata (CA) and lattice-gas automata (LG) provide finite algorithmic presentations for certain classes of infinite dynamical systems studied by symbolic dynamics; i…
quant-ph2007★ 11 cited
Thermodynamic cost of reversible computing
Lev B. Levitin, Tommaso Toffoli
Since reversible computing requires preservation of all information throughout the entire computational process, this implies that all errors that appear as a result of the interac…