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

7 Просмотры
Издатель
Это продолжение лекции «Информация об информации», где я показал, что информация – физическая величина, не имеющая ничего общего с духом, сознанием, «информационным полем» и другими эзотерическими понятиями. Но среди философов и мистиков бытует мнение, что физическая и метафизическая информация – не одно и то же. Дескать теория информации изучает только цифровые данные, а информация как таковая – это другое. Ведь об информации можно говорить только при наличии источника и приёмника информации, а значит, её объективно не существует без субъекта, который будет её воспринимать и интерпретировать. Кроме того, ни количество информации по Хартли, ни количество энтропии по Шеннону не позволяют оценить смысл сообщения. Но значит ли это, что смысл, глубину или сложность информации нельзя измерить количественно и объективно? Пожалуй, пришло время разобраться, что такое сложность, как её можно измерить, связана ли она с упорядоченностью системы и есть ли у неё объективные критерии. Также мы выясним, насколько наши сообщения универсальны и можно ли прочитать их вне биологического или культурного контекста.

Таймкоды:
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 – Вывод

Статья: https://docs.google.com/document/d/1-TvTFH1OE67wiEiFZUqHIWnRLhnZ1S0Y/edit?usp=drive_link&ouid=103396245822078959704&rtpof=true&sd=true
Категория
Занимательная механика
Комментариев нет.