Calculation of the minimum computational complexity based on information entropy

Details Calculation of the minimum computational complexity based on information entropy Calculation of the minimum computational complexity based on information entropy

2012-03-08

arxiv.org/abs/1203.1792v1

International Journal on Computational Sciences & Applications (IJCSA) Vo2, No.1, February 2012, pp. 73-82

Computer Science

Computational Complexity

10pages, 2 figures, journal

Scientific paper

10.5121/ijcsa.2012.2107

In order to find out the limiting speed of solving a specific problem using computer, this essay provides a method based on information entropy. The relationship between the minimum computational complexity and information entropy change is illustrated. A few examples are served as evidence of such connection. Meanwhile some basic rules of modeling problems are established. Finally, the nature of solving problems with computer programs is disclosed to support this theory and a redefinition of information entropy in this filed is proposed. This will develop a new field of science.

Affiliated with

Also associated with

No associations

Rating

Calculation of the minimum computational complexity based on information entropy does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Calculation of the minimum computational complexity based on information entropy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Calculation of the minimum computational complexity based on information entropy will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-17364