REPORTS > AUTHORS > SHIYU ZHOU:
All reports by Author Shiyu Zhou:
TR98-023
| 16th April 1998
Eric Allender, Shiyu Zhou
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.