Bicontinuous Extensions of Invertible Combinatorial Functions
Name
MIT-LCS-TM-124.pdf
Size
1.63 MB
Format
Adobe PDF
Checksum (MD5)
42cb6a3b5aaf36246510a2645797eb75
Author(s)
Toffoli, Tommaso
Date Issued
January 1979
Series/Report no.
MIT-LCS-TM-124
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.
Persistent DSpace Link