Структурная функция Колмогорова
Структурная функция Колмогорова Определение и свойства Колмогоровской сложности Колмогоровская сложность — это мера сложности объекта, основанная на его длине в […]
Вики
Algorithmic information theory
Вики
Линейная частичная информация
Линейная частичная информация Основы линейной частичной информации LPI — метод принятия решений с недостаточной или нечеткой информацией. Введен Эдвардом Кофлером
Вики
Неприятие алгоритма
Неприятие алгоритма Неприятие алгоритмов Неприятие алгоритмов — это предвзятое отношение, при котором люди отвергают советы алгоритмов, предпочитая рекомендации от человека.
Вики
Минимальная длина описания
Минимальная длина описания Основы минимальной длины описания Минимальная длина описания (MDL) — это метод статистического обучения, который позволяет выбирать между
Вики
Минимальная длина сообщения
Минимальная длина сообщения Определение и применение MML MML — это байесовский метод сравнения статистических моделей, основанный на «Бритве Оккама». Метод
Вики
Алгоритмическая вероятность
Алгоритмическая вероятность Определение и свойства алгоритмической вероятности Алгоритмическая вероятность — это вероятность, вычисляемая алгоритмом. Алгоритмическая вероятность не зависит от физической
Вики
Бинарная комбинаторная логика
Бинарная комбинаторная логика Определение и основы BCL Двоичная комбинаторная логика использует двоичные символы для формулирования комбинаторной логики. Комбинаторы S и
Вики
Йота и Джот
На йоту и Йоту больше Основы Йоты и Йот Йота и Йот — минималистичные формальные языки, разработанные для простоты. Они
Вики
Алгоритмически случайная последовательность
Алгоритмически случайная последовательность Случайная последовательность — это последовательность, которая не может быть предсказана с помощью алгоритма. Мартин-Леф предложил определение случайной
Вики
Алгоритмическая теория информации
Алгоритмическая теория информации Алгоритмическая теория информации изучает взаимосвязь между вычислениями, информацией и случайностью. Алгоритмическая сложность объекта измеряется длиной его кратчайшего
Вики
Колмогоровская сложность
Сложность по Колмогорову Колмогоровская сложность — мера сложности описания строки. Алгоритмическая информация связана с предсказанием и использованием универсального априорного распределения