Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Eric Allender, Harry Buhrman, Michal Koucký. What can be efficiently reduced to the Kolmogorov-random strings?. Annals of Pure and Applied Logic, 138(1-3):2-19, 2006. [doi]
Abstract is missing.