Limits on the Computational Power of Random Strings.

Eric Allender, Luke Friedman, William I. Gasarch

Browse the full ICALP paper archive.