Logic List Mailing Archive

Workshop "Effective Randomness", Aug 2006, Palo Alto, USA

Effective Randomness. 

August 7-11, 2006, Palo Alto, California. 

This workshop, sponsored by the American Institute of Mathematics and the
U.S. National Science Foundation, will focus on effective notions of
randomness such as Martin-Lof randomness, measures of relative randomness,
effective dimension, Kolmogorov complexity and other concepts from
algorithmic information theory, and interactions with computability theory
and com- plexity theory. The Organizers are D. Hirschfeldt and J. Miller.
For further information, visit

http://aimath.org/ARCC/workshops/randomness.html.