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

Bibliographic Details
Main Authors: Demaine, Erik D (Contributor), Lynch, Jayson R. (Contributor), Mirano, Geronimo J. (Contributor), Tyagi, Nirvan (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery (ACM), 2017-07-26T16:19:23Z.
Subjects:
Online Access:Get fulltext