scientific article; zbMATH DE number 910751

zbMATH Open0852.03015MaRDI QIDQ4885913

Iain Stewart

Publication date: 5 December 1996

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

zbMATH Keywords

monotonicitydatabase query languagesDatalogdescriptive complexity theoryleast fixed pointsextended Ehrenfeucht-Fraïsse games

Mathematics Subject Classification ID

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

Related Items (2)

On the complexity of determinizing monitors ⋮ Degrees of monotone complexity

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)