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]

Authors

Eric Allender

This author has not been identified. Look up 'Eric Allender' in Google

Harry Buhrman

This author has not been identified. Look up 'Harry Buhrman' in Google

Michal Koucký

This author has not been identified. Look up 'Michal Koucký' in Google

Dieter van Melkebeek

This author has not been identified. Look up 'Dieter van Melkebeek' in Google

Detlef Ronneburger

This author has not been identified. Look up 'Detlef Ronneburger' in Google