The enumerability of P collapses P to NC (Q2575747)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The enumerability of P collapses P to NC |
scientific article |
Statements
The enumerability of P collapses P to NC (English)
0 references
6 December 2005
0 references
Complexity theory
0 references
Circuit value problem
0 references
Enumerative approximations
0 references
0 references
