Closure of resource-bounded randomness notions under polynomial-time permutations (Q3304150)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7228442
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Closure of resource-bounded randomness notions under polynomial-time permutations |
scientific article; zbMATH DE number 7228442 |
Statements
5 August 2020
0 references
computational complexity
0 references
randomness via resource-bounded betting strategies
0 references
martingales
0 references
closure under permutations
0 references
0 references
0.7717600464820862
0 references
0.7657445073127747
0 references
0.7450432181358337
0 references
0.7287959456443787
0 references
