Atlas home || Conferences | Abstracts | about Atlas

Conference on Computability, Complexity and Randomness
May 19-23, 2008
Institute of Mathematical Science, Nanjing University.
Nanjing, JiangSu Province, P. R. of China

Organizers
Verónica Becher (University of Buenos Aires, Argentina), Rod Downey (Victoria University, Wellington, New Zealand), Denis Hirschfeldt (University of Chicago, USA), Jack Lutz (Iowa State University, USA), Wolfgang Merkle (Universität Heidelberg, Germany), Joseph Miller (University of Connecticut, USA), Liang Yu (Nanjing University, China)

View Abstracts
Conference Homepage

Separating notions of randomness
by
Steffen Lempp
University of Wisconsin-Madison
Coauthors: Bart Kastermans

One of the main open questions in randomness is the question of whether Martin-Loef randomness from Kolmogorov-Loveland randomness. J. Miller and Nies proposed several weakenings of Kolmogorov-Loveland randomness, one of them (injective randomness) removing the adaptive nature of the martingale. We show that one can at least separate Martin-Loef randomness from injective randomness.

PDF

Date received: February 29, 2008

Copyright © 2008 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cawo-13.