Алгоритмическая вероятность
term_id: algorithmic_probability
Category: basic_concepts
Definition
Алгоритмическая вероятность, основанная на сложности Колмогорова и индукции Соломонова, присваивает более высокую вероятность выходам, сгенерированным более короткими программами. Она постулирует, что более простые объяснения являются более вероятными.
Summary
Теоретическая мера вероятности того, что случайная программа сгенерирует конкретную выходную строку.
Key Concepts
- Сложность Колмогорова
- Индукция Соломонова
- Бритва Оккама
- Универсальное априорное распределение
Use Cases
- Теоретические основы искусственного интеллекта
- Алгоритмы сжатия данных
- Модели индуктивного рассуждения
Related Terms
- Сложность Колмогорова (мера сложности объекта по длине кратчайшей программы для его генерации)
- Байесовский вывод (метод обновления вероятностей гипотез при появлении новых данных)
- Принцип минимальной длины описания (принцип выбора модели с наименьшим объемом информации)
- Универсальная машина Тьюринга (абстрактная вычислительная машина, способная симулировать любую другую)