Power from Random Strings

Eric Allender, Harry Buhrman, Michal Koucký, Detlef Ronneburger, Dieter van Melkebeek. Power from Random Strings. Electronic Colloquium on Computational Complexity (ECCC), (028), 2002. [doi]

Abstract

Abstract is missing.