Energy complexity of computation

DOI10.1007/978-3-031-38100-3_1MaRDI QIDQ6148102

Ahmet Celal Cem Say

Publication date: 11 January 2024

Published in: Reversible Computation (Search for Journal in Brave)

zbMATH Keywords

finite automatareversible computationenergy complexitythermodynamic complexity

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum computation (81P68) Other nonclassical models of computation (68Q09)

Cites Work

• Unnamed Item
• Unnamed Item
• Reversible space equals deterministic space
• Energy complexity of regular language recognition
• Real-time, constant-space, constant-randomness verifiers
• Finite state verifiers with constant randomness
• Reversibility and adiabatic computation: trading time and space for energy
• Characterizations of 1-Way Quantum Finite Automata
• Delegating Computation
• Irreversibility and Heat Generation in the Computing Process
• Logical Reversibility of Computation

This page was built for publication: Energy complexity of computation