Extracting Kolmogorov complexity with applications to dimension zero-one laws (2006)

by L Fortnow, J Hitchcock, A Pavan, N V Vinodchandran, F Wang
Venue:In Proceedings of the 33rd International Colloquium on Automata, Languages, and Programming