Finite Model Theory (Q5708365)
From MaRDI portal
scientific article; zbMATH DE number 2229943
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finite Model Theory |
scientific article; zbMATH DE number 2229943 |
Statements
Finite Model Theory (English)
0 references
17 November 2005
0 references
finite model theory
0 references
0-1-laws
0 references
finite automata
0 references
fixed point logic
0 references
Turing machines
0 references
complexity classes
0 references
logics with fixed-point operators
0 references
optimization problems
0 references
Lindström quantifiers
0 references
oracles
0 references
logic for PTIME
0 references
