Algorithmic Information theory Links to this note Algorithmic Information theory Algorithmic probability Complexity metrics Halting probability Kolmogorov complexity Minimum description length