Normalizable linear orders and generic computations in finite models (Q1306793)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1348045
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Normalizable linear orders and generic computations in finite models |
scientific article; zbMATH DE number 1348045 |
Statements
Normalizable linear orders and generic computations in finite models (English)
0 references
5 October 1999
0 references
complexity classes
0 references
finite models
0 references
normalizability of linear order
0 references
generic queries
0 references
least fixpoint logic
0 references
finitely axiomatizable class of rigid structures
0 references
Stolboushkin's conjecture
0 references
Dawar's conjecture
0 references
0.7730664014816284
0 references
0.7380689978599548
0 references
0.7350762486457825
0 references
0.7262566685676575
0 references
0.7250213027000427
0 references
