Extracting Kolmogorov complexity with applications to dimension zero-one laws

Lance Fortnow, John M. Hitchcock, Aduri Pavan, N. V. Vinodchandran, Fengming Wang. Extracting Kolmogorov complexity with applications to dimension zero-one laws. Inf. Comput., 209(4):627-636, 2011. [doi]

Abstract

Abstract is missing.