Алгоритмическая теория информации

Вики

Структурная функция Колмогорова

Структурная функция Колмогорова Определение и свойства Колмогоровской сложности Колмогоровская сложность — это мера сложности объекта, основанная на его длине в […]

Вики

Линейная частичная информация

Линейная частичная информация Основы линейной частичной информации LPI — метод принятия решений с недостаточной или нечеткой информацией.  Введен Эдвардом Кофлером

Вики

Неприятие алгоритма

Неприятие алгоритма Неприятие алгоритмов Неприятие алгоритмов — это предвзятое отношение, при котором люди отвергают советы алгоритмов, предпочитая рекомендации от человека. 

Вики

Минимальная длина описания

Минимальная длина описания Основы минимальной длины описания Минимальная длина описания (MDL) — это метод статистического обучения, который позволяет выбирать между

Вики

Минимальная длина сообщения

Минимальная длина сообщения Определение и применение MML MML — это байесовский метод сравнения статистических моделей, основанный на «Бритве Оккама».  Метод

Вики

Алгоритмическая вероятность

Алгоритмическая вероятность Определение и свойства алгоритмической вероятности Алгоритмическая вероятность — это вероятность, вычисляемая алгоритмом.  Алгоритмическая вероятность не зависит от физической

Вики

Бинарная комбинаторная логика

Бинарная комбинаторная логика Определение и основы BCL Двоичная комбинаторная логика использует двоичные символы для формулирования комбинаторной логики.  Комбинаторы S и

Вики

Йота и Джот

На йоту и Йоту больше Основы Йоты и Йот Йота и Йот — минималистичные формальные языки, разработанные для простоты.  Они

Вики

Алгоритмическая теория информации

Алгоритмическая теория информации Алгоритмическая теория информации изучает взаимосвязь между вычислениями, информацией и случайностью.  Алгоритмическая сложность объекта измеряется длиной его кратчайшего

Вики

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

Сложность по Колмогорову Колмогоровская сложность — мера сложности описания строки.  Алгоритмическая информация связана с предсказанием и использованием универсального априорного распределения

Прокрутить вверх