scientific article; zbMATH DE number 866668

zbMATH Open0840.68046MaRDI QIDQ4873687FDOQ4873687

Authors: Huicheng Sun, Yizhong Lu 

Publication date: 17 April 1996

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

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

zbMATH Keywords

NP oracle

Mathematics Subject Classification ID

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

Cited In (4)

• An oracle separating conjectures about incompleteness in the finite domain
• \(\mathrm{UP}\) and the low and high hierarchies: a relativized separation
• Complexity classes without machines: on complete languages for UP
• 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 Q4873687)