Book Announcement: 2nd Edition Li-Vitanyi on Kolmogorov Complexity & Appl.

Tue May 13 08:30:45 EDT 1997

Ming Li and Paul Vitanyi,
AN INTRODUCTION TO KOLMOGOROV COMPLEXITY AND ITS APPLICATIONS,
REVISED AND EXPANDED SECOND EDITION, Springer-Verlag, New York, 1997, 
xx+637 pp, 41 illus. Hardcover \$49.95/ISBN 0-387-94868-6
(Graduate Texts in Computer Science Series)
See the web pages "http://www.cwi.nl/~paulv/kolmogorov.html"
and "http://www.springer-ny.com/catalog/np/nov96np/DATA/0-387-94868-6.html"
a subpage of "http://www.springer-ny.com/".

The first edition appeared late in 1993. The second
edition is revised and expanded by about 90 pages. The
price is reduced by $9.05.