| Literature DB >> 22711862 |
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