scientific article; zbMATH DE number 1342210

zbMath0934.03053MaRDI QIDQ4263795

Johann A. Makowsky

Publication date: 25 April 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

complexity classesfinite structuresinvariant definability

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) Descriptive complexity and finite models (68Q19)

Related Items (1)

Locality of Queries Definable in Invariant First-Order Logic with Arbitrary Built-in Predicates

This page was built for publication: