Saturday, June 13, 2009

Algorithm efficiency

I did a little research. The latest thought on information entropy and Maxwell's Demon appear to have been developed by Charles Bennett in 1982. The irreversible part of the process arises from the need to erase memory about the state of the system.

I haven't found whether anyone has developed an equivalence between this and the work done by an algorithm.

No comments:

Post a Comment