3
Gibt es eine abstrakte Maschine, die den Stromverbrauch erfassen kann?
Wenn die algorithmische Komplexität eines Algorithmus angegeben wird, wird angenommen, dass die zugrunde liegenden Berechnungen auf einem abstrakten Computer (z. B. RAM) ausgeführt werden, der sich einer modernen CPU nähert. Mit solchen Modellen können wir die zeitliche und räumliche Komplexität von Algorithmen angeben. Angesichts der Verbreitung von GPGPUs fragt man …