Колмогоровская, вычислительная и эффективная сложность, логическая и термодинамическая глубина
Это продолжение лекции «Информация об информации», где я показал, что информация – физическая величина, не имеющая ничего общего с духом, сознанием, «информационным полем» и другими эзотерическими понятиями. Но среди философов и мистиков бытует мнение, что физическая и метафизическая информация – не одно и то же. Дескать теория информации изучает только цифровые данные, а информация как таковая – это другое. Ведь об информации можно говорить только при наличии источника и приёмника информации, а значит, её объективно не существует без субъекта, который будет её воспринимать и интерпретировать. Кроме того, ни количество информации по Хартли, ни количество энтропии по Шеннону не позволяют оценить смысл сообщения. Но значит ли это, что смысл, глубину или сложность информации нельзя измерить количественно и объективно? Пожалуй, пришло время разобраться, что такое сложность, как её можно измерить, связана ли она с упорядоченностью системы и есть ли у неё объективные критерии. Также мы выясним, насколько наши сообщ
1 view
27
4
5 months ago 00:49:59 1
Колмогоровская, вычислительная и эффективная сложность, логическая и термодинамическая глубина
2 years ago 00:52:26 2
Теория вычислимости
5 years ago 01:14:51 1
Колмогоровская сложность [1] // Алексей Сосинский
8 years ago 00:13:48 18
Байесовские методы машинного обучения // Евгений Бурнаев