scientific article; zbMATH DE number 1332655

DOI10.4086/CJTCS.1995.001zbMATH Open0924.68039OpenAlexW4238021068MaRDI QIDQ4259976FDOQ4259976

Authors: Noam Nisan, Amnon Ta-Shma 

Publication date: 7 September 1999

Published in: Chicago Journal of Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4086/cjtcs.1995.001

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 1263189
• Alternating space is closed under complement and other simulations for sublogarithmic space
• Sublogarithmic $\sum _2$-space is not closed under complement and other separation results
• \(\Sigma_ 2SPACE(n)\) is closed under complement
• A compendium of problems complete for symmetric logarithmic space
• Some remarks on the alternating hierarchy and closure under complement for sublogarithmic space
• Alternating demon space is closed under complement and other simulations for sublogarithmic space
• scientific article; zbMATH DE number 994551
• On completeness in symmetric spaces
• Existence of log canonical closures

zbMATH Keywords

Logspace

Mathematics Subject Classification ID

Logic programming (68N17) Theory of computing (68Q99)

Cited In (2)

• A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups
• Planarity testing revisited

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4259976)