scientific article

zbMATH Open0667.68062MaRDI QIDQ3820009FDOQ3820009

Author name not available (Why is that?)

Publication date: 1988

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

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

   Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Relativized alternation and space-bounded computation 👍 👎
• A survey of space complexity 👍 👎
• Title not available (Why is that?) 👍 👎

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)