Energy-Efficient Algorithms

We initiate the systematic study of the energy complexity of algorithms (in addition to time and space complexity) based on Landauer's Principle in physics, which gives a lower bound on the amount of energy a system must dissipate if it destroys information. We propose energy-aware variations o...

Full description

Saved in:
Bibliographic Details
Main Authors: Demaine, Erik D, Lynch, Jayson R., Mirano, Geronimo J., Tyagi, Nirvan
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Published: Association for Computing Machinery (ACM) 2017
Online Access:

CIC - Centro de Información y Conocimiento Johannes Gutenberg ®