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