scientific article; zbMATH DE number 1420830

MaRDI QIDQ4944898zbMATH OpenFDO

Authors Klaus Ambos-Spies, Levke Bentzien, Peter A. Fejer, Wolfgang Merkle, Frank Stephan

Publication date 22 March 2000

zbMATH Keywords

bounded truth-table degreecollapsing degreesmany-one degreepolynomial-time degreesrecursive setreducibilitiesTuring degree

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Collapsing degrees
• scientific article; zbMATH DE number 176750
• Nondiamond theorems for polynomial time reducibility
• Minimal degrees for polynomial reducibilities
• Collapsing degrees via strong computation

Cited in

(6)

• Collapsing degrees
• Nondiamond theorems for polynomial time reducibility
• Collapsing degrees via strong computation
• scientific article; zbMATH DE number 176750 (Why is no real title available?)
• A Downward Collapse within the Polynomial Hierarchy
• Computing Solutions Uniquely Collapses the Polynomial Hierarchy

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