A model-theoretic characterization of constant-depth arithmetic circuits (Q6828200)
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 7106326
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A model-theoretic characterization of constant-depth arithmetic circuits |
scientific article; zbMATH DE number 7106326 |
Statements
A model-theoretic characterization of constant-depth arithmetic circuits (English)
0 references
18 September 2019
0 references
finite model theory
0 references
Fagin's theorem
0 references
arithmetic circuits
0 references
counting classes
0 references
Skolem function
0 references
