Эффективная сложность - Effective complexity
 | Тема этой статьи может не соответствовать Википедии общее руководство по известности. (Август 2012 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
Эффективная сложность это мера сложности определено в статье 1996 г. Мюррей Гелл-Манн и Сет Ллойд который пытается измерить количество не-случайный Информация в системе.[1][2] Его критиковали за то, что он зависит от принимаемых субъективных решений относительно того, какие части информации в системе следует отбрасывать как случайные.[3]
Рекомендации
- ^ https://philpapers.org/rec/GELIME
- ^ Да, Нихат; Мюллер, Маркус; Школа, Арлета (2010). «Эффективная сложность и ее связь с логической глубиной». IEEE Transactions по теории информации. 56 (9): 4593–4607. arXiv:0810.5663. Дои:10.1109 / TIT.2010.2053892.
- ^ https://philpapers.org/rec/MCAECA
Смотрите также
- Колмогоровская сложность
- Избыточная энтропия
- Логическая глубина
- Информация о Реньи
- Самостоятельная непохожесть
- Сложность прогнозирования
внешняя ссылка
| P ≟ NP | Этот теоретическая информатика –Связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |