Document Type

Article

Publication Date

9-2006

Publication Title

The Journal of Symbolic Logic

Department

Department of Mathematics

Abstract

We prove that there exists a noncomputable c.e. real which is low for weak 2-randomness, a definition of randomness due to Kurtz, and that all reals which are low for weak 2-randomness are low for Martin-Lof randomness.

DOI

10.2178/jsl/1154698590

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 39
  • Usage
    • Downloads: 36
  • Captures
    • Readers: 8
see details

Share

COinS