Lowness for Demuth Randomness

  • Rod Downey
  • Keng Meng Ng
Conference paper

DOI: 10.1007/978-3-642-03073-4_17

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5635)
Cite this paper as:
Downey R., Ng K.M. (2009) Lowness for Demuth Randomness. In: Ambos-Spies K., Löwe B., Merkle W. (eds) Mathematical Theory and Computational Practice. CiE 2009. Lecture Notes in Computer Science, vol 5635. Springer, Berlin, Heidelberg

Abstract

We show that every real low for Demuth randomness is of hyperimmune-free degree.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Rod Downey
    • 1
  • Keng Meng Ng
    • 1
  1. 1.School of Mathematics, Statistics and Computer ScienceVictoria University of WellingtonWellingtonNew Zealand

Personalised recommendations