Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega

George Barmpalias, Nan Fang, Andrew Lewis-Pye. Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega. J. Comput. Syst. Sci., 82(8):1283-1299, 2016. [doi]

Abstract

Abstract is missing.