Problem's Thermodynamics Energy Analysis Method

摘要

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.