Эффективная сложность

Тема этой статьи может не соответствовать общему руководству Википедии о известности . Пожалуйста, помогите продемонстрировать значимость темы, цитируя надежные вторичные источники , не зависящие от темы и обеспечивающие значительное ее освещение, помимо банального упоминания. Если не удается показать известность, вероятно, статья будет объединена , перенаправлена или удалена .
Найти источники: «Эффективная сложность» - новости · газеты · книги · ученый · JSTOR ( август 2012 г. ) (Узнайте, как и когда удалить этот шаблон сообщения )

Эффективная сложность - это мера сложности, определенная в статье 1996 года Мюррея Гелл-Манна и Сета Ллойда, в которой делается попытка измерить количество неслучайной информации в системе. ^[1]^[2] Его критиковали за то, что он зависит от принимаемых субъективных решений относительно того, какие части информации в системе следует отбрасывать как случайные. ^[3]

Смотрите также

использованная литература

^ Гелл-Манн, Мюррей; Ллойд, Сет (1996). «Информационные меры, эффективная сложность и полная информация» . Сложность . 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 .
^ Ай, Нихат; Мюллер, Маркус; Школа, Арлета (2010). «Эффективная сложность и ее связь с логической глубиной». IEEE Transactions по теории информации . 56 (9): 4593–4607. arXiv : 0810.5663 . DOI : 10.1109 / TIT.2010.2053892 . S2CID 2217934 .
^ Макаллистер, Джеймс У. (2003). «Эффективная сложность как мера информационного содержания» . Философия науки . 70 (2): 302–307. DOI : 10.1086 / 375469 . S2CID 120267550 .

внешние ссылки

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

P ≟ NP

Эта статья по теоретической информатике незавершена . Вы можете помочь Википедии, расширив ее .

[1] Гелл-Манн, Мюррей; Ллойд, Сет (1996). «Информационные меры, эффективная сложность и полная информация» . Сложность . 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] Ай, Нихат; Мюллер, Маркус; Школа, Арлета (2010). «Эффективная сложность и ее связь с логической глубиной». IEEE Transactions по теории информации . 56 (9): 4593–4607. arXiv : 0810.5663 . DOI : 10.1109 / TIT.2010.2053892 . S2CID 2217934 .

[3] Макаллистер, Джеймс У. (2003). «Эффективная сложность как мера информационного содержания» . Философия науки . 70 (2): 302–307. DOI : 10.1086 / 375469 . S2CID 120267550 .

[1]