Logical Approaches to Computational Barriers (Q5898828)
From MaRDI portal
scientific article; zbMATH DE number 5147780
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Logical Approaches to Computational Barriers |
scientific article; zbMATH DE number 5147780 |
Statements
Logical Approaches to Computational Barriers (English)
0 references
30 April 2007
0 references
Lower bounds
0 references
Kolmogorov complexity
0 references
circuit complexity
0 references
query complexity
0 references
communication complexity
0 references
