DocumentCode
501169
Title
Problem´s Thermodynamics Energy Analysis Method
Author
Peng, Wang ; Jianpin, Li
Author_Institution
Parallel Comput. Lab., Chengdu Univ. of Inf. Technol., Chengdu, China
Volume
2
fYear
2009
fDate
15-17 May 2009
Firstpage
206
Lastpage
208
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Technology and Applications, 2009. IFITA '09. International Forum on
Conference_Location
Chengdu
Print_ISBN
978-0-7695-3600-2
Type
conf
DOI
10.1109/IFITA.2009.13
Filename
5231224
Link To Document