Natural Halting Probabilities, Partial Randomness, and Zeta Functions
A Theory of Program Size Formally Identical to Information Theory