Title :
Problem´s Thermodynamics Energy Analysis Method
Author :
Peng, Wang ; Jianpin, Li
Author_Institution :
Parallel Comput. Lab., Chengdu Univ. of Inf. Technol., Chengdu, China
Abstract :
Thermodynamics energy analysis method of computational complexity is proposed. It is a kind of simple method to calculate the lower bound of problem´s complexity. Some thermodynamics concepts are used to calculate the problem´s lower bound of energy consumption especially entropy concept. According to the physics theory energy consumption and computational complexity are direct ratio. The computational complexity is decided only by initial state and final state of the problems. The algorithm´s detail is needless in this method. Energy analysis method reflects the physics essences of the problem. It is a very simple method to calculate the lower bound of problem´s complexity. The lower bound of sort problem is calculated by this method. Other problems can be analyzed by this method too.
Keywords :
computational complexity; energy consumption; thermodynamics; computational complexity; energy consumption; physics theory; thermodynamics energy analysis method; Algorithm design and analysis; Computational complexity; Energy consumption; Entropy; Information analysis; Information technology; Laboratories; Parallel processing; Physics; Thermodynamics; computational complexity; energy analysis method; energy consumption; entropy;
Conference_Titel :
Information Technology and Applications, 2009. IFITA '09. International Forum on
Conference_Location :
Chengdu
Print_ISBN :
978-0-7695-3600-2
DOI :
10.1109/IFITA.2009.13