The Potential of the Approximation Method (Q4651472)
From MaRDI portal
scientific article; zbMATH DE number 2135775
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Potential of the Approximation Method |
scientific article; zbMATH DE number 2135775 |
Statements
The Potential of the Approximation Method (English)
0 references
21 February 2005
0 references
circuit complexity
0 references
lower bounds
0 references
clique function
0 references
approximation method
0 references
monotone circuit
0 references
negation-limited circuit
0 references
