On Nonadaptive Reductions to the Set of Random Strings and Its Dense Subsets

Shuichi Hirahara, Osamu Watanabe 0001. On Nonadaptive Reductions to the Set of Random Strings and Its Dense Subsets. In Ding-Zhu Du, Jie Wang, editors, Complexity and Approximation - In Memory of Ker-I Ko. Volume 12000 of Lecture Notes in Computer Science, pages 67-79, Springer, 2020. [doi]

Abstract

Abstract is missing.