Definability by constant-depth polynomial-size circuits (Q3767263)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Definability by constant-depth polynomial-size circuits |
scientific article |
Statements
Definability by constant-depth polynomial-size circuits (English)
0 references
1986
0 references
sequences of Boolean circuits
0 references
circuit definability
0 references
first-order definability
0 references
monadic predicate symbols
0 references
