@misc{indiciae8da550fd5156, title = {Optimal redundancy in computations from random oracles}, author = {George Barmpalias and Andrew Lewis-Pye}, year = {2017}, url = {https://arxiv.org/abs/1606.07910}, note = {Source identifier: 1606.07910} }