Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Колмогоровская сложность
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>.
}}
Анонимный участник
188.227.78.184
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы