Journal of Symbolic Logic 75 (2):602-640 (2010)
Abstract |
If one wants to compute with infinite objects like real numbers or data streams, continuity is a necessary requirement: better and better (finite) approximations of the input are transformed into better and better (finite) approximations of the output. In case the objects are constructively generated, they can be represented by a finite description of the generating procedure. By effectively transforming such descriptions for the generation of the input (respectively, their codes) into (the code of) a description for the generation of the output another type of computable operation is obtained. Such operations are also called effective. The relationship of both classes of operations has always been a question of great interest. In this paper the setting is extended to the case of multifunctions. Various ways of coding (indexing) sets are discussed and their relationship is investigated. Moreover, effective versions of several continuity notions for multifunctions are introduced. For each of these notions an indexing system for sets is exhibited so that the multifunctions that are effective with respect to this indexing system are exactly the multifunction which are effectively continuous with respect to the continuity notion under consideration. Mostly, in addition to being effective the multifunctions need also possess certain witnessing functions. Important special cases are discussed where such witnessing functions always exist
|
Keywords | No keywords specified (fix it) |
Categories | (categorize this paper) |
DOI | 10.2178/jsl/1268917496 |
Options |
![]() ![]() ![]() ![]() |
Download options
References found in this work BETA
Theory of Recursive Functions and Effective Computability.Hartley Rogers - 1971 - Journal of Symbolic Logic 36 (1):141-146.
Effective Operations on Partial Recursive Functions.J. Myhill & J. C. Shepherdson - 1955 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 1 (4):310-317.
Total Sets and Objects in Domain Theory.Ulrich Berger - 1993 - Annals of Pure and Applied Logic 60 (2):91-117.
Effective Operations on Partial Recursive Functions.J. Myhill & J. C. Shepherdson - 1955 - Mathematical Logic Quarterly 1 (4):310-317.
View all 8 references / Add more references
Citations of this work BETA
Real Computation with Least Discrete Advice: A Complexity Theory of Nonuniform Computability with Applications to Effective Linear Algebra.Martin Ziegler - 2012 - Annals of Pure and Applied Logic 163 (8):1108-1139.
Similar books and articles
Addiction and Self-Determination: A Phenomenological Approach.Jann E. Schlimme - 2010 - Theoretical Medicine and Bioethics 31 (1):49-62.
Corrigendum: On Effective Topological Spaces.Dieter Spreen - 2000 - Journal of Symbolic Logic 65 (4):1917-1918.
Derived Rules of Inference Related to the Continuity of Effective Operations.Michael J. Beeson - 1976 - Journal of Symbolic Logic 41 (2):328-336.
The Nonderivability in Intuitionistic Formal Systems of Theorems on the Continuity of Effective Operations.Michael J. Beeson - 1975 - Journal of Symbolic Logic 40 (3):321-346.
The Unprovability in Intuitionistic Formal Systems of the Continuity of Effective Operations on the Reals.Michael Beeson - 1976 - Journal of Symbolic Logic 41 (1):18-24.
The Continuity of Consciousness.Oliver Rashbrook - 2013 - European Journal of Philosophy 21 (4):611-640.
Unacceptable Risks and the Continuity Axiom.Karsten Klint Jensen - 2012 - Economics and Philosophy 28 (1):31-42.
Isomorphisms Between HEO and HROE, ECF and ICFE.Marc Bezem - 1985 - Journal of Symbolic Logic 50 (2):359 - 371.
Effectivity Functions and Efficient Coalitions in Boolean Games.Elise Bonzon, Marie-Christine Lagasquie-Schiex & Jérôme Lang - 2012 - Synthese 187 (S1):73-103.
Leibniz on Continuity.Richard T. W. Arthur - 1986 - PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association 1986:107 - 115.
Retention of Indexical Belief and the Notion of Psychological Continuity.Desheng Zong - 2011 - Philosophical Quarterly 61 (244):608-623.
Constitution and Continuity In the East European Transitions Part I: Continuity and Its Crisis.Andrew Arato - 1994 - Constellations 1 (1):92-112.
Peirce's Clarifications of Continuity.Jérôme Havenel - 2008 - Transactions of the Charles S. Peirce Society 44 (1):pp. 86-133.
Analytics
Added to PP index
2010-09-12
Total views
45 ( #253,604 of 2,519,861 )
Recent downloads (6 months)
1 ( #406,012 of 2,519,861 )
2010-09-12
Total views
45 ( #253,604 of 2,519,861 )
Recent downloads (6 months)
1 ( #406,012 of 2,519,861 )
How can I increase my downloads?
Downloads