For more information about this meeting, contact Sergei Tabachnikov.
| Title: | Algorithmic randomness |
|---|
| Seminar: | Department of Mathematics Colloquium |
|---|
| Speaker: | Alexander Shen, University of Marseille and Institute for Information Transmission Problems, Moscow |
|---|
| Abstract: |
|---|
| Plan of the talk:
Motivation: why would we like to define a notion of an individual random object?
Classical probability theory and its relation to the "real world''. Cournot principle.
Frequency approach to randomness (von Mises). Selection rules and collectives.
Constructive measure theory approach (Martin-Lof)
Description (Kolmogorov) complexity, incompressibility and randomness
Pseudo-random sequences: time-bounded complexity, Yao-Blum-Micali generators |
Room Reservation Information
| Room Number: | MB114 |
|---|
| Date: | 01 / 22 / 2009 |
|---|
| Time: | 04:00pm - 05:00pm |
|---|
