Jump to content

Effective complexity

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by David Eppstein (talk | contribs) at 04:08, 5 May 2018 (rm non-published source causing html parsing errors). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Effective complexity is a measure of complexity defined in a 2003 paper by Murray Gell-Mann and Seth Lloyd that attempts to measure the amount of non-random information in a system.[1] It has been criticised as being dependent on the subjective decisions made as to which parts of the information in the system are to be discounted as random.[2]

References

See also