Limits on the computational power of random strings (2011)

by E Allender, L Friedman, W Gasarch
Venue:In Proc. of International Conference on Automata, Languages, and Programming (ICALP), volume 6755 of Lecture Notes in Computer Science