scientific article; zbMATH DE number 1390091

MaRDI QIDQ4934358zbMATH OpenFDO

Authors Holger Spakowski, Jörg Vogel

Publication date 12 March 2001

zbMATH Keywords

nondeterministic Turing machinespolynomial hierarchy

Mathematics Subject Classification ID

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

Recommendations

• The operators min and max on the polynomial hierarchy
• The operators min and max on the polynomial hierarchy
• scientific article; zbMATH DE number 1765771
• Publication:4866592
• scientific article; zbMATH DE number 6529183
• On the computation of minimal polynomials
• On multivariate minimal polynomials
• scientific article; zbMATH DE number 3952916
• scientific article; zbMATH DE number 79283
• On the computation of the minimal polynomial of a polynomial matrix

Cited in

(5)

• Generalizations of Opt P to the polynomial hierarchy
• Complexity classes of optimization functions
• scientific article; zbMATH DE number 6529183 (Why is no real title available?)
• The operators min and max on the polynomial hierarchy
• The operators min and max on 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 Q4934358)