Reversible parallel computation: An evolving space-model

DOI10.1016/0304-3975(90)90160-JzbMath0694.68040MaRDI QIDQ909469

G. Jacopini, Giovanna Sontacchi

Publication date: 1990

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Turing machinescellular automatacomputable functionsreversibility of computation

Mathematics Subject Classification ID

Related Items (5)

Abstract geometrical computation. VIII: Small machines, accumulations \& rationality ⋮ Representation of reversible cellular automata with block permutations ⋮ Abstract geometrical computation. III: Black holes for classical and analog computing ⋮ Invertible cellular automata: A review ⋮ Abstract geometrical computation. VII: Geometrical accumulations and computably enumerable real numbers

Cites Work

• Computation and construction universality of reversible cellular automata
• A model of set-theory in which every set of reals is Lebesgue measurable
• A Machine-Independent Theory of the Complexity of Recursive Functions
• Logical Reversibility of Computation
• Space-Time Approach to Quantum Electrodynamics

This page was built for publication: Reversible parallel computation: An evolving space-model