Abstract
In this project, we study the notion of metric entropy for dynamical systems preserving a probability measure and also the relations to information theory. This notion of entropy was introduced by C. Shannon in information theory and later by Kolmogorov and Sinai into the area of dynamical systems. We also study the twenty question which can be considered as a search algorithm in computat…