A Constructive Generalization of the Borel-Cantelli Lemma with Application to the Complexity of Infinite Strings

Richard A. DeMillo, Richard J. Lipton. A Constructive Generalization of the Borel-Cantelli Lemma with Application to the Complexity of Infinite Strings. Theory Comput. Syst., 13:95-104, 1979.

Abstract

Abstract is missing.