Rationality: From AI to Zombies

by Eliezer Yudkowsky

The formalism of Solomonoff induction measures the “complexity of a description” by the length of the shortest computer program which produces that description as an output.