15. Колмогоровская сложность бытия

В сегодняшнем выпуске подкаста поговорим об оптимальном представлении данных для хранения, о стратегиях сжатия данных и «случайности» информации. Чтобы разобраться с этой темой взглянем на понятие Колмогоровской сложности и парадоксального доказательства ее невычислимости.

- Колмогоровская сложность https://ru.wikipedia.org/wiki/Колмогоровская_сложность

- Парадокс Берри https://ru.wikipedia.org/wiki/Парадокс_Берри

- Kolmogorov Complexity – A Primer https://jeremykun.com/2012/04/21/kolmogorov-complexity-a-primer/

---

Вы можете поддержать подкаст на Patreon → www.patreon.com/freetonik

Вы будете получать выпуски на несколько дней раньше остальных + вам станут доступны бонусные посты, конспекты, заметки и другие материалы.

---

- RSS https://pcr.apple.com/id1162673070

- iTunes https://itunes.apple.com/fi/podcast/hekslet/id1162673070?mt=2

- YouTube https://www.youtube.com/playlist?list=PLo6puixMwuSNBQPpzujzLWON2dwPbmJt_