scientific article; zbMATH DE number 910751

zbMATH Open0852.03015MaRDI QIDQ4885913FDOQ4885913

Authors: Iain Stewart 

Publication date: 5 December 1996

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

Recommendations

• Monotonicity and the Expressibility of NP Operators
• scientific article; zbMATH DE number 953024
• The closure of monadic NP
• scientific article; zbMATH DE number 1775416

zbMATH Keywords

monotonicitydescriptive complexity theoryDatalogdatabase query languagesleast fixed pointsextended Ehrenfeucht-Fraïsse games

Mathematics Subject Classification ID

Model theory of finite structures (03C13) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Complexity of computation (including implicit computational complexity) (03D15)

Cited In (3)

• Title not available (Why is that?)
• Degrees of monotone complexity
• On the complexity of determinizing monitors

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