Premium
Effectivity in Spaces with Admissible Multirepresentations
Author(s) -
Schröder Matthias
Publication year - 2002
Publication title -
mathematical logic quarterly
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.473
H-Index - 28
eISSN - 1521-3870
pISSN - 0942-5616
DOI - 10.1002/1521-3870(200210)48:1+<78::aid-malq78>3.0.co;2-k
Subject(s) - mathematics , pure mathematics
The property of admissibility of representations plays an important role in Type–2 Theory of Effectivity (TTE). TTE defines computability on sets with continuum cardinality via representations. Admissibility is known to be indispensable for guaranteeing reasonable effectivity properties of the used representations. The question arises whether every function that is computable with respect to arbritrary representations is also computable with respect to closely related admissible ones. We define three operators which transform (multi–) representations into admissible ones in such a way that relative computability of functions is preserved. Thus the use of admissible (multi–) representations rather than of non–admissible ones does not decrease the class of relatively computable functions.