A Generalization of Resource-Bounded Measure, with Application to the BPP vs. EXP Problem (Q4507365)
From MaRDI portal
scientific article; zbMATH DE number 1519267
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Generalization of Resource-Bounded Measure, with Application to the BPP vs. EXP Problem |
scientific article; zbMATH DE number 1519267 |
Statements
A Generalization of Resource-Bounded Measure, with Application to the BPP vs. EXP Problem (English)
0 references
18 October 2000
0 references
computational complexity
0 references
theory of computation
0 references
probabilistic computation
0 references
complexity classes
0 references
resource-bounded measure
0 references
betting games
0 references
polynomial reductions
0 references
pseudorandom generators
0 references
sampling
0 references
autoreducibility
0 references
