Extracting Kolmogorov complexity with applications to dimension zero-one laws
Lance Fortnow, John M. Hitchcock, A. Pavan, N.V. Vinodchandran, Fengming WangVolume:
209
Year:
2011
Language:
english
Pages:
10
DOI:
10.1016/j.ic.2010.09.006
File:
PDF, 284 KB
english, 2011