Natural Halting Probabilities, Partial Randomness, and Zeta Functions
On the Length of Programs for Computing Finite Binary Sequences