Колмогоровская, вычислительная и эффективная сложность, логическая и термодинамическая глубина

Это продолжение лекции «Информация об информации», где я показал, что информация – физическая величина, не имеющая ничего общего с духом, сознанием, «информационным полем» и другими эзотерическими понятиями. Но среди философов и мистиков бытует мнение, что физическая и метафизическая информация – не одно и то же. Дескать теория информации изучает только цифровые данные, а информация как таковая – это другое. Ведь об информации можно говорить только при наличии источника и приёмника информации, а значит, её объективно не существует без субъекта, который будет её воспринимать и интерпретировать. Кроме того, ни количество информации по Хартли, ни количество энтропии по Шеннону не позволяют оценить смысл сообщения. Но значит ли это, что смысл, глубину или сложность информации нельзя измерить количественно и объективно? Пожалуй, пришло время разобраться, что такое сложность, как её можно измерить, связана ли она с упорядоченностью системы и есть ли у неё объективные критерии. Также мы выясним, насколько наши сообщения универсальны и можно ли прочитать их вне биологического или культурного контекста. Таймкоды: 00:32 – Вступление 02:26 – Информация субъективна? 08:37 – Информация нефизична? 12:15 – Три уровня информации 15:53 – Универсальность информации 22:33 – Сложность и упорядоченность 27:49 – Меры сложности: 28:23 – Колмогоровская сложность 33:06 – Вычислительная сложность 34:19 – Логическая глубина 35:28 – Термодинамическая глубина 37:06 – Эффективная сложность 38:08 – Мера значимости или полезности информации 42:25 – Эволюция сложности в биоинформатике 46:44 – Вывод Статья: