Search alternatives:
nspace » espace, dspace, pspace

1
by Immerman, Neil
Published 1999
Springer New York
Table of Contents: ... Closure Operators -- 9.3 Normal Form for FO(TC) -- 9.4 Logspace is Primitive Recursive -- 9.5 NSPACE[s(n...

2
Published 1997
Springer Berlin Heidelberg
Table of Contents: ... complexity classes - A survey - -- A relation between sparse and printable sets in NSPACE(log n) -- A...

3
Published 2010
Springer Berlin Heidelberg
Table of Contents: ... Symmetric Predicates in NSPACE(n 2) Are Stably Computable by the Mediated Population Protocol Model...