scientific article; zbMATH DE number 4092777

zbMATH Open0667.68062MaRDI QIDQ3820009FDOQ3820009

Authors:

Publication date: 1988

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

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

zbMATH Keywords

relativizationspace complexity classesoracle restrictions

Mathematics Subject Classification ID

Cited In (6)

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

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)