Biblio Discovery — Demo Discovery Service

12 results for "Ord, Toby"

Showing 1–12 · 1.65 seconds · RSS

  1. Preprint Full text

    Hypercomputation: computing more than the Turing machine

    Ord, Toby

    arXiv · 2002 · English · arXiv

    Due to common misconceptions about the Church-Turing thesis, it has been widely assumed that the Turing machine provides an upper bound on what is computable. This is not so. The new field of hypercomputation studies models of computation that can compute more than the Turing machine and addresses…

  2. Journal Article Full text

    An upper bound for the background rate of human extinction

    Snyder-Beattie, Andrew E.; Ord, Toby; Bonsall, Michael B.

    Sci Rep · 2019 · English · PubMed Central

    We evaluate the total probability of human extinction from naturally occurring processes. Such processes include risks that are well characterized such as asteroid impacts and supervolcanic eruptions, as well as risks that remain unknown. Using only the information that Homo sapiens has existed at…

  3. Preprint Full text

    Using biased coins as oracles

    Ord, Toby; Kieu, Tien D.

    arXiv · 2004 · English · arXiv

    While it is well known that a Turing machine equipped with the ability to flip a fair coin cannot compute more that 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 $p_{X}$ such that if a Turing machine is given a…

  4. Preprint Full text

    On the existence of a new family of Diophantine equations for $\bf Ω$

    Ord, Toby; Kieu, Tien D.

    arXiv · 2003 · English · arXiv

    We show how to determine the $k$-th bit of Chaitin's algorithmically random real number $Ω$ by solving $k$ instances of the halting problem. From this we then reduce the problem of determining the $k$-th bit of $Ω$ to determining whether a certain Diophantine equation with two parameters, $k$ and…

  5. Preprint Full text

    Representations of Omega in Number Theory: Finitude Versus Parity

    Ord, Toby; Kieu, Tien D.

    arXiv · 2003 · English · arXiv

    We present a new method for expressing Chaitin's random real, Omega, through Diophantine equations. Where Chaitin's method causes a particular quantity to express the bits of Omega by fluctuating between finite and infinite values, in our method this quantity is always finite and the bits of Omega…

  6. Preprint Full text

    The Diagonal Method and Hypercomputation

    Ord, Toby; Kieu, Tien D.

    arXiv · 2003 · English · arXiv

    The diagonal method is often used to show that Turing machines cannot solve their own halting problem. There have been several recent attempts to show that this method also exposes either contradiction or arbitrariness in other theoretical models of computation that claim to be able to solve the…

  7. Journal Article Full text

    Quality adjusted life years based on health and consumption: A summary wellbeing measure for cross‐sectoral economic evaluation

    Cookson, Richard; Skarda, Ieva; Cotton‐Barratt, Owen et al.

    Health Econ · 2020 · English · PubMed Central

    We introduce a summary wellbeing measure for economic evaluation of cross‐sectoral public policies with impacts on health and living standards. We show how to calculate period‐specific and lifetime wellbeing using quality‐adjusted life years based on widely available data on health‐related quality…

  8. Book Full text

    Moral Uncertainty

    MacAskill, Michael; Bykvist, Krister; Ord, Toby

    Oxford University Press · 2020 · English · DOAB

    …In this book, philosophers William MacAskill, Krister Bykvist and Toby Ord try to fill this gap. They argue that there are distinctive norms that govern how one ought to make decisions given moral uncertainty. They then defend an information-sensitive account of how to make such decisions according…

    Also available at: OAPEN

  9. Journal Article Full text

    Symmetric Decomposition of Asymmetric Games

    Tuyls, Karl; Pérolat, Julien; Lanctot, Marc et al.

    Sci Rep · 2018 · English · PubMed Central

    We introduce new theoretical insights into two-population asymmetric games allowing for an elegant symmetric decomposition into two single population symmetric games. Specifically, we show how an asymmetric bimatrix game (A,B) can be decomposed into its symmetric counterparts by envisioning and…

  10. Journal Article Full text

    Universal health coverage and intersectoral action for health: key messages from Disease Control Priorities, 3rd edition

    Jamison, Dean T; Alwan, Ala; Mock, Charles N et al.

    Lancet · 2017 · English · PubMed Central

    The World Bank is publishing nine volumes of Disease Control Priorities, 3rd edition (DCP3) between 2015 and 2018. Volume 9, Improving Health and Reducing Poverty, summarises the main messages from all the volumes and contains cross-cutting analyses. This Review draws on all nine volumes to convey…