@misc{indiciaefb82bb74d16b, title = {Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers}, author = {George Barmpalias and Andrew Lewis-Pye and Jason Teutsch}, year = {2017}, url = {https://arxiv.org/abs/1602.07113}, note = {Source identifier: 1602.07113} }