Strong co-nondeterministic lower bounds for NP cannot be proved feasibly (Q6086996)
From MaRDI portal
scientific article; zbMATH DE number 7765166
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Strong co-nondeterministic lower bounds for NP cannot be proved feasibly |
scientific article; zbMATH DE number 7765166 |
Statements
Strong co-nondeterministic lower bounds for NP cannot be proved feasibly (English)
0 references
14 November 2023
0 references
bounded arithmetic
0 references
circuit complexity
0 references
