Bicontinuous Extensions of Invertible Combinatorial Functions,

Abstract

We discuss and solve the problem of constructing a diffeomorphic componentwise extension for an arbitrary invertible combinatorial function. Interpreted in physical terms, our solution constitutes a proof of the physical realizability of general computing mechanisms based on reversible primitives. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1978
Accession Number
ADA063886

Entities

People

  • Tommaso Toffoli

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Additives (Chemicals)
  • Computations
  • Computer Science
  • Computers
  • Construction
  • Contracts
  • Department Of Defense
  • Information Systems
  • Massachusetts
  • Mechanics
  • Military Research
  • Molecular Mechanics Methods
  • Permutations
  • Physics
  • Reversible
  • Statistical Mechanics
  • Two Dimensional

Fields of Study

  • Mathematics

Readers

  • Mathematical Modeling and Probability Theory.