On uniform circuit complexity (Q1152951)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On uniform circuit complexity |
scientific article |
Statements
On uniform circuit complexity (English)
0 references
1981
0 references
parallel complexity
0 references
alternating Turing machines
0 references
context-free language recognition
0 references
