วันศุกร์ที่ 18 พฤษภาคม พ.ศ. 2555

Algorithm complexity implies time, space and energy consumption

..."In essence, an algorithm’s computational complexity is a measure of how the time and/or space it requires to execute grows with the size of the representation of its input."..."when looked at from a slightly different perspective, the entire body of computational complexity research is really a study of how algorithms consume energy and, hence, could serve as a source of guidance for application level energy management."
--Gartner's "AI and IAM: Computational Complexity and Application Level Energy Management"