scientific article; zbMATH DE number 1018738

zbMATH Open0870.03016MaRDI QIDQ4339481FDOQ4339481

Wiesław Szwast

Publication date: 15 September 1997

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

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

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)

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)