Literature DB >> 22711862

Honest universality.

Nachum Dershowitz1, Evgenia Falkovich.   

Abstract

We extend the notion of universality of a function, due to Turing, to arbitrary (countable) effective domains, taking care to disallow any cheating on the part of the representations used. Then, we can be certain that effective universal functions cannot simulate non-effective functions.

Year:  2012        PMID: 22711862     DOI: 10.1098/rsta.2012.0220

Source DB:  PubMed          Journal:  Philos Trans A Math Phys Eng Sci        ISSN: 1364-503X            Impact factor:   4.226


  1 in total

1.  The foundations of computation, physics and mentality: the Turing legacy.

Authors:  S Barry Cooper; Samson Abramsky
Journal:  Philos Trans A Math Phys Eng Sci       Date:  2012-07-28       Impact factor: 4.226

  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.