Descriptive complexity of finite structures: Saving the quantifier rank (Q5718668): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: An optimal lower bound on the number of variables for graph identification / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The strange logic of random graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4227581 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Definability with bounded number of bound variables / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finite-model theory -- A personal perspective / rank | |||
Normal rank |
Revision as of 15:18, 11 June 2024
scientific article; zbMATH DE number 2247420
Language | Label | Description | Also known as |
---|---|---|---|
English | Descriptive complexity of finite structures: Saving the quantifier rank |
scientific article; zbMATH DE number 2247420 |
Statements
Descriptive complexity of finite structures: Saving the quantifier rank (English)
0 references
16 January 2006
0 references
descriptive complexity
0 references
finite structures
0 references
quantifier rank
0 references