Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR98-023 | 16th April 1998 00:00

Uniform Inclusions in Nondeterministic Logspace

RSS-Feed




TR98-023
Authors: Eric Allender, Shiyu Zhou
Publication: 20th April 1998 09:20
Downloads: 2230
Keywords: 


Abstract:

We show that the complexity class LogFew is contained
in NL $\cap$ SPL. Previously, this was known only to
hold in the nonuniform setting.



ISSN 1433-8092 | Imprint