Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers

George Barmpalias, Andrew Lewis-Pye, Jason Teutsch. Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers. Inf. Comput., 251:287-300, 2016. [doi]

Abstract

Abstract is missing.