Using the method of symbolic dynamics, we show that a large class of
classical chaotic maps exhibit exponential hypersensitivity to perturbation,
i.e., a rapid increase with time of the information needed to describe the
perturbed time evolution of the Liouville density, the information attaining
values that are exponentially larger than the entropy increase that results
from averaging over the perturbation. The exponential rate of growth of the
ratio of information to entropy is given by the Kolmogorov-Sinai entropy of the
map. These findings generalize and extend results obtained for the baker's map
[R. Schack and C. M. Caves, Phys. Rev. Lett. 69, 3413 (1992)].Comment: 26 pages in REVTEX, no figures, submitted to Phys. Rev.