Logical Dissipation of Automata Implements - Dissipation of Computation
Quantum Physics
2007-05-23 v1 Logic
Abstract
As revealed by discussions of principle on energy dissipation by computers, logic imposes constraints on physical systems designed for a logical function. We define a notion of logical dissipation for a finite automaton. We discuss the constraints associated with physical implementation of automata and exhibit the role played by modularity for testability. As a result, practical computers, which are necessarily modular, dissipate proportionally to computation time.
Keywords
Cite
@article{arxiv.quant-ph/9805018,
title = {Logical Dissipation of Automata Implements - Dissipation of Computation},
author = {Philippe Matherat and Marc-Thierry Jaekel},
journal= {arXiv preprint arXiv:quant-ph/9805018},
year = {2007}
}
Comments
12 pages, 13 figures