Dimension in Complexity Classes (Q4429684)
From MaRDI portal
scientific article; zbMATH DE number 1986353
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Dimension in Complexity Classes |
scientific article; zbMATH DE number 1986353 |
Statements
Dimension in Complexity Classes (English)
0 references
28 September 2003
0 references
circuit-size complexity
0 references
complexity classes
0 references
computational complexity
0 references
gales
0 references
Hausdorff dimension
0 references
martingales
0 references
resource-bounded dimension
0 references
