scientific article; zbMATH DE number 1555193

zbMATH Open0953.03048MaRDI QIDQ4525293FDOQ4525293

Authors: Iain Stewart 

Publication date: 22 January 2001

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

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

Mathematics Subject Classification ID

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

Cited In (4)

• Title not available (Why is that?)
• On two qualitative approaches to tolerant inclusion operators
• Title not available (Why is that?)
• Logics capturing relativized complexity classes uniformly

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)