Dimension in Complexity Classes (Q4429684)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Dimension in Complexity Classes |
scientific article; zbMATH DE number 1986353
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8868520259857178
0 references
0.8201972842216492
0 references
0.8105685114860535
0 references
0.8104873299598694
0 references
