DMCA
An introduction to Kolmogorov Complexity and its Applications: Preface to the First Edition (1997)
| Citations: | 2121 - 120 self |
BibTeX
@MISC{Li97anintroduction,
author = {Ming Li and Paul Vitanyi},
title = {An introduction to Kolmogorov Complexity and its Applications: Preface to the First Edition},
year = {1997}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This document has been prepared using the L a T E X system. We thank Donald Knuth for T E X, Leslie Lamport for L a T E X, and Jan van der Steen at CWI for online help. Some figures were prepared by John Tromp using the xpic program. The London Mathematical Society kindly gave permission to reproduce a long extract by A.M. Turing. The Indian Statistical Institute, through the editor of Sankhy¯a, kindly gave permission to quote A.N. Kolmogorov. We gratefully acknowledge the financial support by NSF Grant DCR8606366, ONR Grant N00014-85-k-0445, ARO Grant DAAL03-86-K0171, the Natural Sciences and Engineering Research Council of Canada through operating grants OGP-0036747, OGP-046506, and International Scientific Exchange Awards ISE0046203, ISE0125663, and NWO Grant NF 62-376. The book was conceived in late Spring 1986 in the Valley of the Moon in Sonoma County, California. The actual writing lasted on and off from autumn 1987 until summer 1993. One of us [PV] gives very special thanks to his lovely wife Pauline for insisting from the outset on the significance of this enterprise. The Aiken Computation Laboratory of Harvard University, Cambridge, Massachusetts, USA; the Computer Science Department of York University, Ontario, Canada; the Computer Science Department of the University xii of Waterloo, Ontario, Canada; and CWI, Amsterdam, the Netherlands provided the working environments in which this book could be written. Preface to the Second Edition
Keyphrases
kolmogorov complexity first edition computer science department natural science jan van der steen sonoma county financial support donald knuth harvard university xpic program actual writing university xii long extract lovely wife pauline nsf grant dcr8606366 onr grant n00014-85-k-0445 john tromp london mathematical society operating grant ogp-0036747 engineering research council second edition indian statistical institute late spring online help nwo grant nf international scientific exchange award ise0046203 special thanks aro grant daal03-86-k0171 york university aiken computation laboratory a.m. turing working environment a.n. kolmogorov leslie lamport
