Jump to content

Effective complexity

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 178.78.254.201 (talk) at 20:12, 25 February 2017 (→References: Link in note 1 was dead, but I can't seem to edit it - therefore added new URL). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

The topic of this article may not meet Wikipedia's general notability guideline. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is likely to be merged, redirected, or deleted.
Find sources: "Effective complexity" – news · newspapers · books · scholar · JSTOR (August 2012) (Learn how and when to remove this message)

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

Gell-Mann & Lloyd (updated URL) https://www.santafe.edu/research/results/working-papers/effective-complexity

See also

External links

http://www.cs.brandeis.edu/~pablo/complex.maker.html

P ≟ NP

This theoretical computer science–related article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Effective_complexity&oldid=767415784"

Hidden categories: