The upward closure of a perfect thin class

, &
Annals of Pure and Applied Logic 156 (1):51-58 (2008)
  Copy   BIBTEX

Abstract

There is a perfect thin class whose upward closure in the Turing degrees has full measure . Thus, in the Muchnik lattice of classes, the degree of 2-random reals is comparable with the degree of some perfect thin class. This solves a question of Simpson [S. Simpson, Mass problems and randomness, Bulletin of Symbolic Logic 11 1–27]

Categories

Keywords

Reprint years

DOI

10.1016/j.apal.2008.06.006

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,202

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Preventive War 'the Supreme Crime'.Noam Chomsky - unknown
Graded consequence relations and fuzzy closure operator.Giangiacomo Gerla - 1996 - Journal of Applied Non-Classical Logics 6 (4):369-379.
Dancing on thin ice.Stan A. Kuczaj, Joana A. Ramos & Robin L. Paulos - 2002 - Behavioral and Brain Sciences 25 (5):629-630.
How Bad Is Rape?H. E. Baber - 1987 - Hypatia 2 (2):125-138.
The Contemporary Significance of Confucianism.Tang Yijie & Yan Xin - 2008 - Frontiers of Philosophy in China 3 (4):477-501.
Preaching on the Environment.Holmes Rolston - unknown
A Novel Interpretation of Plato’s Theory of Forms.P. X. Monaghan - 2010 - Metaphysica 11 (1):63-78.
The Hiddenness Argument Revisited.J. L. Schellenberg - 2005 - Religious Studies 41 (3):287-303.
I The Traditional Theory of the Just War.Jeff McMahan - unknown
Upward Closure of bi‐Immune Degrees.Carl G. Jockusch - 1972 - Mathematical Logic Quarterly 18 (16‐18):285-287.
Shifting Frames: From Divided to Distributed Psychologies of Scientific Agents.Peter J. Taylor - 1994 - PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association 1994:304-310.
Commodification or Compensation: A Reply to Ketchum.H. M. Malm - 1989 - Hypatia 4 (3):128-135.
Correspondence, Invariance and Heuristics: Essays in Honour of Heinz Post.S. French & H. Kamminga (eds.) - 1993 - Dordrecht: Reidel.
Thin equivalence relations and effective decompositions.Greg Hjorth - 1993 - Journal of Symbolic Logic 58 (4):1153-1164.
The Forgotten People: Eritreans in the World's Eyes.Alexander G. E. Tekie - unknown

Analytics

Added to PP
2013-12-26

Downloads
9 (#1,187,161)

6 months
3 (#902,269)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Deep classes.Laurent Bienvenu & Christopher P. Porter - 2016 - Bulletin of Symbolic Logic 22 (2):249-286.

Add more citations

References found in this work

Mass problems and randomness.Stephen G. Simpson - 2005 - Bulletin of Symbolic Logic 11 (1):1-27.
Calibrating randomness.Rod Downey, Denis R. Hirschfeldt, André Nies & Sebastiaan A. Terwijn - 2006 - Bulletin of Symbolic Logic 12 (3):411-491.
Countable thin Π01 classes.Douglas Cenzer, Rodney Downey, Carl Jockusch & Richard A. Shore - 1993 - Annals of Pure and Applied Logic 59 (2):79-139.
Maximal theories.R. G. Downey - 1987 - Annals of Pure and Applied Logic 33 (C):245-282.

View all 6 references / Add more references