dorsal/arxiv
View SchemaLogical Dissipation of Automata Implements - Dissipation of Computation
| Authors | Philippe Matherat, Marc-Thierry Jaekel |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9805018 |
| URL | https://arxiv.org/abs/quant-ph/9805018 |
| Journal | T.S.I. 15 (1996) 1079 |
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.
{
"annotation_id": "10aa73cd-2304-48f2-9336-d7904b7e6aa2",
"date_created": "2026-03-02T18:02:41.699000Z",
"date_modified": "2026-03-02T18:02:41.699000Z",
"file_hash": "446b7ee5e32e8c2152f333b313f6f80885222b3d75b0d8075f9f978edc6aeb18",
"private": false,
"record": {
"abstract": "As revealed by discussions of principle on energy dissipation by computers,\nlogic imposes constraints on physical systems designed for a logical function.\nWe define a notion of logical dissipation for a finite automaton. We discuss\nthe constraints associated with physical implementation of automata and exhibit\nthe role played by modularity for testability. As a result, practical\ncomputers, which are necessarily modular, dissipate proportionally to\ncomputation time.",
"arxiv_id": "quant-ph/9805018",
"authors": [
"Philippe Matherat",
"Marc-Thierry Jaekel"
],
"categories": [
"quant-ph",
"math.LO"
],
"journal_ref": "T.S.I. 15 (1996) 1079",
"title": "Logical Dissipation of Automata Implements - Dissipation of Computation",
"url": "https://arxiv.org/abs/quant-ph/9805018"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "85a9f927-0cfc-4243-accb-66b5927150b8",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}