Problem's thermodynamics energy analysis method

Peng Wang, Jianpin Li

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings - 2009 International Forum on Information Technology and Applications, IFITA 2009
Pages206-208
Number of pages3
DOIs
StatePublished - 2009
Externally publishedYes
Event2009 International Forum on Information Technology and Applications, IFITA 2009 - Chengdu, China
Duration: 15 May 200917 May 2009

Publication series

NameProceedings - 2009 International Forum on Information Technology and Applications, IFITA 2009
Volume2

Conference

Conference2009 International Forum on Information Technology and Applications, IFITA 2009
Country/TerritoryChina
CityChengdu
Period15/05/0917/05/09

Keywords

  • Computational complexity
  • Energy analysis method
  • Energy consumption
  • Entropy

Fingerprint

Dive into the research topics of 'Problem's thermodynamics energy analysis method'. Together they form a unique fingerprint.

Cite this