REPORTS > DETAIL:
Paper:
TR98-023 | 16th April 1998 00:00
Uniform Inclusions in Nondeterministic Logspace
TR98-023 Authors: Eric Allender, Shiyu Zhou
Publication: 20th April 1998 09:20
Downloads: 116
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.