• 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