Optimal redundancy in computations from random oracles

George Barmpalias, Andrew Lewis-Pye. Optimal redundancy in computations from random oracles. J. Comput. Syst. Sci., 92:1-8, 2018. [doi]

Abstract

Abstract is missing.