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

[Paul.Vitanyi@cwi.nl]

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)

After four years and two printings the second edition has now appeared. During
the preparation the book has been out of stock for a year. In interaction with
many readers and teachers of courses and seminars, all reported errors and 
problems have been corrected. The book is revised and expanded by about 
90 pages. The price has been *lowered* by over $9.
See the web page "http://www.cwi.nl/~paulv/kolmogorov.html".