Bicontinuous Extensions of Invertible Combinatorial Functions

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.

Bibliographic Details
Main Author: Toffoli, Tommaso
Published: 2023
Online Access:https://hdl.handle.net/1721.1/148952