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

van Lambalgen's Theorem and Schnorr randomness
by
Johanna Franklin
National University of Singapore

There are several different proofs that van Lambalgen's Theorem fails for Schnorr randomness. We will present some results on the extent to which this theorem does hold for Schnorr random reals that are not Martin-Löf random.

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-11.