Closure of resource-bounded randomness notions under polynomial time permutations (Q3304150)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Closure of resource-bounded randomness notions under polynomial time permutations |
scientific article |
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
math.LO
0 references
cs.CC
0 references
0 references
