22 citations · 31 across the 3 of their papers we have counts for
1 paper · 1 filter
Eric Allender, Harry Buhrman, Luke Friedman +1
This paper is motivated by a conjecture that BPP can be characterized in terms of polynomial-time nonadaptive reductions to the set of Kolmogorov-random strings. In this paper we s…