INFORMATION: ALGORITHMIC, COMBINATORIAL AND PROBABILISTIC APPROACHES
Dr Alexander Shen, Institute of Problems of Information Transmission, Moscow, and Ecole Normale Superiore de Lyon (March-May 1999)

Abstract: The word "information" is used in many situations and with different meanings; however, these meanings seem to be related, and many interesting questions arise. We consider inequalities for information, common and mutual information, secret sharing, and pseudorandomness as case studies.

This seminar was held at the Department of Computer Science, Royal Holloway, University of London on 27 April 1999.

back