Computerkomplexität umfasst die Untersuchung der zeitlichen oder räumlichen Komplexität von Rechenproblemen. Aus der Sicht des Mobile Computing ist Energie eine sehr wertvolle Rechenressource. Gibt es eine gut untersuchte Anpassung von Turing-Maschinen, die den Energieverbrauch bei der Ausführung von Algorithmen berücksichtigen? Gibt es auch etablierte Energiekomplexitätsklassen für Rechenprobleme?
Referenzen sind willkommen.