University of Oxford
Faculty of Philosophy
DPhil, 2009
Oxford, United Kingdom of Great Britain and Northern Ireland
  •  78
    Using biased coins as oracles
    with Tien D. Kieu
    International Journal of Unconventional Computing 5 253-265. 2009.
    While it is well known that a Turing machine equipped with the ability to flip a fair coin cannot compute more than a standard Turing machine, we show that this is not true for a biased coin. Indeed, any oracle set X may be coded as a probability pX such that if a Turing machine is given a coin which lands heads with probability pX it can compute any function recursive in X with arbitrarily high probability. We also show how the assumption of a non-recursive bias can be weakened by using a..
  •  184
    Moral Trade
    Ethics 126 (1): 118-138. 2015.
    If people have different resources, tastes, or needs, they may be able to exchange goods or services such that they each feel they have been made better off. This is trade. If people have different moral views, then there is another type of trade that is possible: they can exchange goods or services such that both parties feel that the world is a better place or that their moral obligations are better satisfied. We can call this moral trade. I introduce the idea of moral trade and explore severa…Read more