scientific article; zbMATH DE number 4092777

MaRDI QIDQ3820009zbMATH OpenFDO

Authors

Publication date 1988

zbMATH Keywords

relativizationspace complexity classesoracle restrictions

Mathematics Subject Classification ID

Recommendations

• scientific article; zbMATH DE number 3885883
• scientific article; zbMATH DE number 17793
• Relativized alternation and space-bounded computation
• A survey of space complexity
• scientific article; zbMATH DE number 4077187

Cited in

(6)

• A novel characterization of the complexity class \(\Theta_k^{\mathrm{P}}\) based on counting and comparison
• Space bounded computations: Review and new separation results
• A survey of space complexity
• The relativized relationship between probabilistically checkable debate systems, IP and PSPACE
• scientific article; zbMATH DE number 17793 (Why is no real title available?)
• New developments in structural complexity theory

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 Q3820009)