Power from Random Strings

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]

Abstract

Abstract is missing.