Eric Allender, Harry Buhrman, Michal Koucký, Dieter van Melkebeek, Detlef Ronneburger. Power from Random Strings. SIAM Journal on Computing, 35(6):1467-1493, 2006. [doi]
@article{AllenderBKMR06,
title = {Power from Random Strings},
author = {Eric Allender and Harry Buhrman and Michal Koucký and Dieter van Melkebeek and Detlef Ronneburger},
year = {2006},
doi = {10.1137/050628994},
url = {http://dx.doi.org/10.1137/050628994},
researchr = {https://researchr.org/publication/AllenderBKMR06},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {35},
number = {6},
pages = {1467-1493},
}