Power from random strings

Authors	E. Allender H.M. Buhrman M. Koucky D. van Melkebeek Show more D. Ronneburger Show less
Publication date	2006
Journal	SIAM Journal on Computing
Volume | Issue number	35 | 6
Pages (from-to)	1467-1493
Organisations	Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Document type	Article
Published at	https://doi.org/10.1137/050628994
Permalink to this page