Actions

Information theory structure definition

From Santa Fe Institute Events Wiki

Revision as of 06:15, 11 June 2008 by Meritxell (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

From a information theory point of view, structure is a property of a system X that allows to encode it in a more simplified description, namely Y. Therefore, Y is a new description of X that exploits its structure.

If given the description Y we have some function that maps to description X then there is no loss of information in this mapping and the information of X is totally encoded in Y. Then, we can also say that Y is a best description for the original system than X.

However this kind of reduction without information loss is not always possible and usually when we get the simplifiest version of X description exploiting its structure we loss information in such mapping.