G. J. Chaitin
-
Natural halting probabilities, partial randomness, and zeta functions
Information and Computation