What can be efficiently reduced to the Kolmogorov-random strings?

Eric Allender Harry Buhrman Michal Koucký

Published in: Ann. Pure Appl. Log. (2006)

Keyphrases

neural network
digital libraries
data sets
real world
optimal solution
xml documents
special case
probability distribution