For Kolmogorov, these ideas belonged not only to probability theory but also to physics. To measure complexity of an orderly crystal or a helter-skelter box of gas, one could measure the shortest algorithm needed to describe the state of the crystal or gas. Once again entropy was the key.
bag
theinformationq_public
created
Fri, 27 Jul 2012 19:18:53 GMT
creator
cdent
modified
Fri, 27 Jul 2012 19:18:53 GMT
modifier
cdent