@inproceedings{89ec8f12c09b4da695accf9754f8698e,
title = "Problem's thermodynamics energy analysis method",
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 analysis method, Energy consumption, Entropy",
author = "Peng Wang and Jianpin Li",
year = "2009",
doi = "10.1109/IFITA.2009.13",
language = "English",
isbn = "9780769536002",
series = "Proceedings - 2009 International Forum on Information Technology and Applications, IFITA 2009",
pages = "206--208",
booktitle = "Proceedings - 2009 International Forum on Information Technology and Applications, IFITA 2009",
note = "2009 International Forum on Information Technology and Applications, IFITA 2009 ; Conference date: 15-05-2009 Through 17-05-2009",
}