Изменения

Перейти к: навигация, поиск

Колмогоровская сложность

6 байт убрано, 15:56, 5 января 2015
Примеры
{{Определение
|definition=
Будем говорить, что декомпрессор <tex>D_1</tex> '''лучше''', чем декомпрессор <tex>D_2</tex>, если <tex>\exists c > 0:\forall x \in \{0, 1\}^*\ K_{D_1}(x) \leqslant K_{D_2}(x) + c</tex>.
}}
Анонимный участник

Навигация