Изменения

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

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

5 байт добавлено, 00:54, 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>.
}}
</tex>
}}
 
==Свойства==
===Тривиальные свойства===
Анонимный участник

Навигация