Energy-Efficient Algorithms

Erik D. Demaine, Jayson Lynch, Geronimo J. Mirano +1

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 bou…