3
Esiste una macchina astratta in grado di catturare il consumo energetico?
Quando si riporta la complessità algoritmica di un algoritmo, si presume che i calcoli sottostanti vengano eseguiti su una macchina astratta (ad esempio RAM) che si avvicina a una CPU moderna. Tali modelli ci consentono di segnalare la complessità temporale e spaziale degli algoritmi. Ora, con la diffusione delle GPGPU …