September 2006 Lowness and Π₂⁰ nullsets
Rod Downey, Andre Nies, Rebecca Weber, Liang Yu
J. Symbolic Logic 71(3): 1044-1052 (September 2006). DOI: 10.2178/jsl/1154698590

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-Löf randomness.

Citation

Download Citation

Rod Downey. Andre Nies. Rebecca Weber. Liang Yu. "Lowness and Π₂⁰ nullsets." J. Symbolic Logic 71 (3) 1044 - 1052, September 2006. https://doi.org/10.2178/jsl/1154698590

Information

Published: September 2006
First available in Project Euclid: 4 August 2006

zbMATH: 1112.03040
MathSciNet: MR2251554
Digital Object Identifier: 10.2178/jsl/1154698590

Rights: Copyright © 2006 Association for Symbolic Logic

JOURNAL ARTICLE
9 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.71 • No. 3 • September 2006
Back to Top