scientific article; zbMATH DE number 3974294

MaRDI QIDQ3740235zbMATH OpenFDO

Authors Leen Torenvliet, Peter van Emde Boas

Publication date 1985

zbMATH Keywords

nondeterminismoraclerelativized complexity classes

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Immunity, simplicity, probabilistic complexity classes and relativizations
• Immunity and simplicity in relativizations of probabilistic complexity classes
• Simplicity, Relativizations and Nondeterminism
• scientific article; zbMATH DE number 4011940
• scientific article; zbMATH DE number 4077187

Cited in

(6)

• Resource bounded immunity and simplicity
• Simplicity, Relativizations and Nondeterminism
• Immunity and simplicity in relativizations of probabilistic complexity classes
• Immunity, simplicity, probabilistic complexity classes and relativizations
• scientific article; zbMATH DE number 2163012 (Why is no real title available?)
• Almost every set in exponential time is P-bi-immune

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