PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

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