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: | http://www.mccme.ru/lifr/pers/shen.htm |
|---|
| Abstract: |
|---|
| 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 |
|---|
