Изменения
Очепятка
# Что можно сказать про $H(A | B)$ если $a_i$ и $b_j$ независимы для любых $i$ и $j$?
# Что можно сказать про $H(A | A)$?
# Зафиксируем любой язык программирования. Колмогоровской сложностью слова $x$ называется величина $K(x)$ - минимальная длина программы на зафиксированном языке программирвоанияпрограммирования, которая на пустом входе выводит $x$. Обозначим длину слова $x$ как $|x|$. Докажите, что $K(x) \le |x| + c$ для некоторой константы $c$.
# Предложите семейство слов $x_1, x_2, \ldots, x_n, \ldots$, где $|x_i|=i$ и начиная с некоторого $n$ выполнено $K(x_i) < i$.
# Предложите семейство слов $x_1, x_2, \ldots, x_n, \ldots$, где $|x_i|=i$ и начиная с некоторого $n$ выполнено $K(x_i) < \log_2 i$.
