Annals of Pure and Applied Logic 163 (8):1108-1139 (2012)

Abstract This article has no associated abstract. (fix it)
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1016/j.apal.2011.12.030
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 70,163
Through your library

References found in this work BETA

On Computable Numbers, with an Application to the N Tscheidungsproblem.Alan Turing - 1936 - Proceedings of the London Mathematical Society 42 (1):230-265.
Recursion-Theoretic Hierarchies.Peter G. Hinman - 1978 - Berlin, Germany: Springer Verlag.
Descriptive Set Theory.Richard Mansfield - 1981 - Journal of Symbolic Logic 46 (4):874-876.
Effective Borel Measurability and Reducibility of Functions.Vasco Brattka - 2005 - Mathematical Logic Quarterly 51 (1):19-44.

View all 13 references / Add more references

Citations of this work BETA

Inside the Muchnik Degrees I: Discontinuity, Learnability and Constructivism.K. Higuchi & T. Kihara - 2014 - Annals of Pure and Applied Logic 165 (5):1058-1114.

Add more citations

Similar books and articles

Compressibility and Kolmogorov Complexity.Stephen Binns & Marie Nicholson - 2013 - Notre Dame Journal of Formal Logic 54 (1):105-123.
Decidable Discrete Linear Orders.M. Moses - 1988 - Journal of Symbolic Logic 53 (2):531-539.
Kolmogorov Complexity for Possibly Infinite Computations.Verónica Becher & Santiago Figueira - 2005 - Journal of Logic, Language and Information 14 (2):133-148.
Classical Recursion Theory: The Theory of Functions and Sets of Natural Numbers.Piergiorgio Odifreddi - 1989 - Sole Distributors for the Usa and Canada, Elsevier Science Pub. Co..
Hyperloops Do Not Threaten the Notion of an Effective Procedure.Tim Button - 2009 - Lecture Notes in Computer Science 5635:68-78.
Why Solovay Real Produces Cohen Real.Janusz Pawlikowski - 1986 - Journal of Symbolic Logic 51 (4):957-968.

Analytics

Added to PP index
2013-10-27

Total views
26 ( #439,033 of 2,506,520 )

Recent downloads (6 months)
1 ( #416,791 of 2,506,520 )

How can I increase my downloads?

Downloads

My notes