scientific article

zbMATH Open0659.03021MaRDI QIDQ3808082

Ronald V. Book

Publication date: 1987

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

zbMATH Keywords

surveyoraclessimple setsimmune setrelativized complexity classes

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Complexity of computation (including implicit computational complexity) (03D15) Research exposition (monographs, survey articles) pertaining to computer science (68-02)

Related Items (3)

Fine separation of average time complexity classes ⋮ Title not available (Why is that?) ⋮ Separation of NP-completeness notions

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Separation of deterministic, nondeterministic and alternating complexity classes 👍 👎
• Qualitative relativizations of complexity classes 👍 👎
• Some Observations on Separating Complexity Classes 👍 👎
• Quantitative Relativizations of Complexity Classes 👍 👎
• Separating Complexity Classes Using Autoreducibility 👍 👎

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