PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

For more information about this meeting, contact Stephen Simpson.

Title:Martin-Lof randomness with respect to arbitrary measures and randomness deficiencies
Seminar:Logic Seminar
Speaker:Alexander Shen, Laboratoire J.-V.Poncelet, Marseille, France
Abstract Link:
Levin and Gacs in the 1970s reformulated Martin-L"of's definition of randomness using a notion of "randomness deficiency", a measure of "nonrandomness" which is finite if and only if the sequence in question is ML-random. This notion can be generalized to arbitrary measure, and recently this generalization has attracted new interest, for example, in the results of Slaman and Reimann concerning randomness with respect to arbitrary measures. We shall review these definitions and prove basic properties of this notion.

Room Reservation Information

Room Number:MB315
Date:03 / 23 / 2010
Time:02:30pm - 03:45pm