scientific article; zbMATH DE number 1018738

MaRDI QIDQ4339481zbMATH OpenFDO

Authors Wiesław Szwast

Publication date 15 September 1997

zbMATH Keywords

complexity classescomplete setsoraclealternating Turing machineexponential hierarchynatural complete problems

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Complexity of computation (including implicit computational complexity) (03D15) Turing machines and related notions (03D10)

Recommendations

• Second order logic and the weak exponential hierarchies
• Separating classes in the exponential-time hierarchy from classes in PH
• The strong exponential hierarchy collapses
• The Analytic Polynomial-Time Hierarchy

Cited in

(1)

• Second order logic and the weak exponential hierarchies

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