Finite monoids and the fine structure of <i>NC</i> <sup>1</sup> (Q3820014)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finite monoids and the fine structure of <i>NC</i> <sup>1</sup> |
scientific article |
Statements
Finite monoids and the fine structure of <i>NC</i> <sup>1</sup> (English)
0 references
1988
0 references
\(AC^ 0\)
0 references
boolean circuits
0 references
\(NC^ 1\)
0 references
monoid
0 references
dot-depth hierarchy
0 references
