Complejidad efectiva

La complejidad efectiva es una medida de complejidad definida en un artículo de 1996 por Murray Gell-Mann y Seth Lloyd que intenta medir la cantidad de información no aleatoria en un sistema. ^[¹^]^[²^] Ha sido criticada por depender de las decisiones subjetivas tomadas sobre qué partes de la información en el sistema deben descartarse como aleatorias. ^[³^]

Véase también

Referencias

↑ Gell-Mann, Murray; Lloyd, Seth (1996). "Medidas de información, complejidad efectiva e información total" . 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 .
↑ Ay, Nihat; Muller, Markus; Szkola, Arleta (2010). "Complejidad efectiva y su relación con la profundidad lógica". IEEE Transactions on Information Theory . 56 (9): 4593– 4607. arXiv : 0810.5663 . doi : 10.1109/TIT.2010.2053892 . S2CID 2217934 .
↑ McAllister, James W. (2003). "La complejidad efectiva como medida del contenido informativo" . Filosofía de la ciencia . 70 (2): 302– 307. doi : 10.1086/375469 . S2CID 120267550 .

Enlaces externos

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

[1] Gell-Mann, Murray; Lloyd, Seth (1996). "Medidas de información, complejidad efectiva e información total" . 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). "Complejidad efectiva y su relación con la profundidad lógica". 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). "La complejidad efectiva como medida del contenido informativo" . Filosofía de la ciencia . 70 (2): 302– 307. doi : 10.1086/375469 . S2CID 120267550 .

[

[

[