scientific article; zbMATH DE number 1555193

MaRDI QIDQ4525293zbMATH OpenFDO

Authors Iain Stewart

Publication date 22 January 2001

Mathematics Subject Classification ID

Logic with extra quantifiers and operators (03C80) Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Fixed-point logics, generalized quantifiers, and oracles
• scientific article; zbMATH DE number 4008383
• Monotonicity and the Expressibility of NP Operators
• Relativized logspace and generalized quantifiers over finite ordered structures
• Logical hierarchies in PTIME

Cited in

(5)

• scientific article; zbMATH DE number 1670485 (Why is no real title available?)
• scientific article; zbMATH DE number 3920432 (Why is no real title available?)
• scientific article; zbMATH DE number 1043779 (Why is no real title available?)
• Logics capturing relativized complexity classes uniformly
• On two qualitative approaches to tolerant inclusion operators

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