Infinitary queries and their asymptotic probabilities. II. Properties definable in least fixed point logic (Q4288891)
From MaRDI portal
scientific article; zbMATH DE number 556404
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Infinitary queries and their asymptotic probabilities. II. Properties definable in least fixed point logic |
scientific article; zbMATH DE number 556404 |
Statements
Infinitary queries and their asymptotic probabilities. II. Properties definable in least fixed point logic (English)
0 references
28 September 1995
0 references
asymptotic combinatorics
0 references
random \(r\)-regular graphs
0 references
asymptotic properties of classes of finite structures
0 references
least fixed-point logic
0 references
partial fixed point logic
0 references
computational complexity
0 references
expressive power
0 references
slow growing classes
0 references
partial orders
0 references
