Power from Random Strings.

Eric Allender, Harry Buhrman, Michal Kouck, Dieter van Melkebeek, Detlef Ronneburger

Browse the full FOCS paper archive.