scientific article; zbMATH DE number 866668

MaRDI QIDQ4873687zbMATH OpenFDO

Authors Huicheng Sun, Yizhong Lu

Publication date 17 April 1996

zbMATH Keywords

NP oracle

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Complexity classes without machines: on complete languages for UP
• scientific article; zbMATH DE number 1775405
• scientific article; zbMATH DE number 4099277
• Relativizing relativized computations

Cited in

(5)

• Complexity classes without machines: on complete languages for UP
• [[:Publication:1387830|\(R_{1-tt}^Template:\mathcal SN\)(NP) distinguishes robust many-one and Turing completeness]]
• An oracle separating conjectures about incompleteness in the finite domain
• scientific article; zbMATH DE number 1775405 (Why is no real title available?)
• \(\mathrm{UP}\) and the low and high hierarchies: a relativized separation

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