2 papers
cs.PL2016
Toward an Energy Efficient Language and Compiler for (Partially) Reversible Algorithms
Nirvan Tyagi, Jayson Lynch, Erik D. Demaine
We introduce a new programming language for expressing reversibility, Energy-Efficient Language (Eel), geared toward algorithm design and implementation. Eel is the first language…
cs.DS2016
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…