MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Symmetric Logspace is Closed Under Complement" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

3 documents found, showing 1 through 3.

ATOM

Symmetric Logspace is Closed Under Complement
by Noam Nisan, Amnon Ta-Shma — 1994 — CHICAGO JOURNAL OF THEORETICAL COMPUTER SCIENCE
…BRICS Basic Research in Computer Science Symmetric Logspace is Closed Under Complement Noam Nisan…
Cited by 23 (1 self) – Add To MetaCart

BRICS Research Series, 1994
by Brics, Gordon Plotkin, Glynn Winskel Bistructures, Javier Esparza, Decidability Issues, Petri Nets, Andr Joyal, Mogens Nielsen, Mogens Nielsen, Glynn Winskel Bisimulation From — 1998
…-31] Abstract, PostScript, DVI. Noam Nisan and Amnon Ta-Shma. Symmetric Logspace is Closed Under Complement…
Add To MetaCart

Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity
by John Watrous — 1999 — Journal of Computer and System Sciences
… containment. Theorem 1 SL ` QR H L. Symmetric logspace is closed under complementation [12], which, together…
Cited by 22 (3 self) – Add To MetaCart

Showing 1 through 3.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB