Power from Random Strings

Eric Allender, Harry Buhrman, Michal Koucký, Dieter van Melkebeek, Detlef Ronneburger. Power from Random Strings. In 43rd Symposium on Foundations of Computer Science (FOCS 2002), 16-19 November 2002, Vancouver, BC, Canada, Proceedings. pages 669-678, IEEE Computer Society, 2002. [doi]

Abstract

Abstract is missing.