The following publications are possibly variants of this publication:
- What Can be Efficiently Reduced to the Kolmogorov-Random Strings?Eric Allender, Harry Buhrman, Michal Koucký. eccc, (044), 2004. [doi]
- What Can be Efficiently Reduced to the K-Random Strings?Eric Allender, Harry Buhrman, Michal Koucký. STACS 2004: 584-595 [doi]
- An Excursion to the Kolmogorov Random StringsHarry Buhrman, Elvira Mayordomo. cocoon 1995: 197-203
- An Excursion to the Kolmogorov Random StringsHarry Buhrman, Elvira Mayordomo. jcss, 54(3):393-399, 1997.