Advanced · Research
Algorithmic probability
Visual diagram · (in preparation) · Math · (in preparation) · Worked example · 3 difficulty levels.
TL;DR. A method from algorithmic information theory for assigning prior probabilities to observations based on their complexity.
Technical Definition
A method from algorithmic information theory for assigning prior probabilities to observations based on their complexity.
How it works
Algorithmic probability, also known as Solomonoff probability, is a theory that assigns a universal prior probability to any given observation. This probability is inversely related to the length of the shortest program that can generate the observation, effectively estimating the inherent complexity of data.