George Barmpalias, Andrew Lewis-Pye. Optimal redundancy in computations from random oracles. J. Comput. Syst. Sci., 92:1-8, 2018. [doi]
@article{BarmpaliasL18, title = {Optimal redundancy in computations from random oracles}, author = {George Barmpalias and Andrew Lewis-Pye}, year = {2018}, doi = {10.1016/j.jcss.2017.06.009}, url = {https://doi.org/10.1016/j.jcss.2017.06.009}, researchr = {https://researchr.org/publication/BarmpaliasL18}, cites = {0}, citedby = {0}, journal = {J. Comput. Syst. Sci.}, volume = {92}, pages = {1-8}, }