Bicontinuous extensions of invertible combinatorial functions

DOI10.1007/BF01752388MaRDI QIDQ3924098zbMATH OpenFDO

Authors Tommaso Toffoli

Publication date 1981

Published in Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01752388

zbMATH Keywords

diffeomorphic componentwise extensionphysical realizability of general computing mechanismsreversible primitives

Mathematics Subject Classification ID

Theory of computing (68Q99) Kinematics of mechanisms and robots (70B15)

Cites work

• Computation and construction universality of reversible cellular automata
• Feedback and generalized logic
• scientific article; zbMATH DE number 3692653 (Why is no real title available?)
• Infinite Systems of Classical Particles
• Irreversibility and Heat Generation in the Computing Process
• Logical Reversibility of Computation
• ON A SIMPLE COMBINATORIAL STRUCTURE SUFFICIENT FOR SYBLYING NONTRIVIAL SELF-REPRODUCTION

Cited in

(22)

• Physics of selective systems: Computation and biology
• Conservative logic
• Quantum computation based on retarded and advanced propagation.
• PhysComp96. Proceedings of the 4th workshop on physics and computation, Boston, MA, USA, November 22--24, 1996
• Organization of computations on the atomic-molecular level
• How to turn a second-order cellular automaton into a lattice gas: a new inversion scheme
• Models of quantum computation and quantum programming languages
• What is quantum computation.
• How can we construct reversible machines out of reversible logic element with memory?
• Information and computation: Classical and quantum aspects
• The role of relative entropy in quantum information theory
• The complexity of the representation of multiple-output Boolean functions
• scientific article; zbMATH DE number 3898248 (Why is no real title available?)
• Realizable Universal Quantum Logic Gates
• On synthesis of 3 × 3 reversible logic functions
• Representation of reversible cellular automata with block permutations
• A DATA MODEL FOR THE MORPHOGENETIC NEURON
• Realization and synthesis of reversible functions
• Exploring \textit{ab initio} machine synthesis of quantum circuits
• Invertible cellular automata: A review
• Reversible computing and cellular automata -- a survey
• Minimal universal library for \(n\times n\) reversible circuits

This page was built for publication: Bicontinuous extensions of invertible combinatorial functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3924098)