유효 복잡성

Effective complexity

효과적인 복잡성은 시스템의 비랜덤 정보의 양을 측정하려고 시도하는 Murray Gell-Mann과 Seth Lloyd에 의해 정의된 1996년 논문에서 정의한 복잡성의 척도다.[1][2]시스템 내 정보의 어떤 부분을 무작위로 할인해야 하는지에 대한 주관적인 결정에 의존하고 있다는 비판을 받아왔다.[3]

참고 항목

참조

  1. ^ Gell-Mann, Murray; Lloyd, Seth (1996). "Information Measures, Effective Complexity, and Total Information". Complexity. 2 (1): 44–52. Bibcode:1996Cmplx...2a..44G. doi:10.1002/(SICI)1099-0526(199609/10)2:1<44::AID-CPLX10>3.0.CO;2-X.
  2. ^ Ay, Nihat; Muller, Markus; Szkola, Arleta (2010). "Effective Complexity and Its Relation to Logical Depth". IEEE Transactions on Information Theory. 56 (9): 4593–4607. arXiv:0810.5663. doi:10.1109/TIT.2010.2053892. S2CID 2217934.
  3. ^ McAllister, James W. (2003). "Effective Complexity as a Measure of Information Content". Philosophy of Science. 70 (2): 302–307. doi:10.1086/375469. S2CID 120267550.

외부 링크


P ≟ NP

이 이론적인 컴퓨터 과학 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.