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
Language:en_US
Published: Association for Computing Machinery (ACM) 2017
Online Access:http://hdl.handle.net/1721.1/110856
https://orcid.org/0000-0003-3803-5703
https://orcid.org/0000-0002-0489-0800

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