ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style
icon Submit Paper


RSS-Feed
REPORTS > AUTHORS > SHIYU ZHOU:
All reports by Author Shiyu Zhou:

TR98-023 | 16th April 1998
Eric Allender, Shiyu Zhou

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


ISSN 1433-8092 | Imprint