Kompleksitas komputasi mencakup studi kompleksitas ruang atau waktu dari masalah komputasi. Dari perspektif komputasi mobile, energi adalah sumber daya komputasi yang sangat berharga. Jadi, Adakah adaptasi yang dipelajari dengan baik dari mesin Turing yang memperhitungkan energi yang dikonsumsi selama eksekusi algoritma. Juga, Apakah ada kelas kompleksitas energi yang ditetapkan untuk masalah komputasi?
Referensi dihargai.