derandomizationQuestion
P161384
predicate
Indicates that there is an inquiry or issue concerning the process or possibility of removing or reducing randomness from a randomized procedure or algorithm.
Sample triples (2)
| Subject | Object |
|---|---|
|
complexity class BPP
surface form:
BPP
|
whether BPP = P ⓘ |
|
complexity class RP
surface form:
RP
|
whether RP equals P is a central open problem in derandomization ⓘ |