Succinct definitions in the first order theory of graphs (Q2368907)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Succinct definitions in the first order theory of graphs |
scientific article |
Statements
Succinct definitions in the first order theory of graphs (English)
0 references
28 April 2006
0 references
definability
0 references
finite graphs
0 references
first-order logic
0 references
Turing machine simulation
0 references
