The Universal Distribution, also known as the Solomonoff prior, is a probability distribution that's weighed by the simplicity of a program and the likelihood. Planning problems up to a certain horizon, denoted as M, are exponential in time, making them computable but intractable.