scientific article; zbMATH DE number 1332655

DOI10.4086/CJTCS.1995.001MaRDI QIDQ4259976zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

Logspace

Mathematics Subject Classification ID

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

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

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)