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

Download
COinS