Complexity and energy efficiency


In our presentation, we will analyze the energy footprints of various types of computations, with a particular focus on the influence of computational complexity.

Note: this talk was given in the context of an informal working group at LIX (and IPP) on sustainable development. While preparing the talk, we added some digressions on analogies with other themes from ecology and the theme on what we actually might want to compute.

Occasion: LIX working group on sustainable development, December 7, 2023

Documents: slideshow, TeXmacs source