Regular ArticleDeterministic and Randomized Bounded Truth-Table Reductions of P, NL, and L to Sparse Sets☆
Under an Elsevier user license
open archive
Cited by (0)
- ☆
Most of the research was done while the author was funded as a Research Assistant of the Belgian National Fund for Scientific Research at the Katholieke Universiteit Leuven. Partial support from the NSF through grant CCR 92-53582, from the European Union through Marie Curie Research Training Grant ERB-4001-GT-96-0783 while visiting CWI and the University of Amsterdam, and from the Fields Institute. E-mail: [email protected].
Copyright © 1998 Academic Press. All rights reserved.