33 citations · 43 across the 5 of their papers we have counts for
1 paper · 1 filter
Harry Buhrman, Lance Fortnow, Michal Koucký +1
In this paper we show that BPP is truth-table reducible to the set of Kolmogorov random strings R_K. It was previously known that PSPACE, and hence BPP is Turing-reducible to R_K.…