Efektivní složitost - Effective complexity
 | Téma tohoto článku nemusí splňovat požadavky Wikipedie obecný pokyn k notabilitě. (Srpna 2012) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
Efektivní složitost je míra složitosti definováno v dokumentu z roku 1996 od Murray Gell-Mann a Seth Lloyd že se pokouší měřit množstvínáhodný informace v systému.[1][2] Bylo kritizováno, že je závislé na subjektivních rozhodnutích o tom, které části informací v systému mají být diskontovány jako náhodné.[3]
Reference
- ^ https://philpapers.org/rec/GELIME
- ^ Ay, Nihat; Muller, Markus; Szkola, Arleta (2010). "Efektivní složitost a její vztah k logické hloubce". Transakce IEEE na teorii informací. 56 (9): 4593–4607. arXiv:0810.5663. doi:10.1109 / TIT.2010.2053892.
- ^ https://philpapers.org/rec/MCAECA
Viz také
- Kolmogorovova složitost
- Nadměrná entropie
- Logická hloubka
- Renyi informace
- Sebe nepodobnost
- Složitost prognóz
externí odkazy
| P ≟ NP | Tento teoretická informatika –Vztahující se článek je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |