With this book, the authors are trying to present in a unified treatment an introduction to the central ideas and their applications of the Kolmogorov Complexity, the theory dealing with the quantity of information in individual objects. This book is appropriate for either a one- or two-semester introductory course in departments of computer science, mathematics, physics, probability theory and statistics, artificial intelligence, and philosophy. Although the mathematical theory of Kolmogorov complexity contains sophisticated mathematics, the amount of math one needs to know to apply the notions in widely divergent areas, is very little. The authors' purpose is to develop the theory in detail and outline a wide range of illustrative applications. This book is an attempt to grasp the mass of fragmented knowledge of this fascinating theory. Chapter 1 is a compilation of material on the diverse notations and disciplines we draw upon in order to make the book self-contained. The mathematical theory of Kolmogorov complexity is treated in chapters 2-4; the applications are treated in chapters 4-8.

Product Description

Book by Li Ming Vitanyi Paul

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Descrizione libreria

25,000+ items on line. In business since 1987. Core focus: better academic titles in all fields--scarce and rare. Several specialized collections-- Argentine history, European linguistics, Spanish literature and humanities, and others. We have many collectable titles as well. We are open by appointment and easy to browse by subject on ABE. Orders are sent out within a day, always packed in hard cardboard.

Visita la pagina della libreria

Informazioni sull?azienda del venditore

T. A. Borden Books
MD, U.S.A.

Condizioni di vendita e spedizione

Condizioni di vendita

Books returnable with notice.

Condizioni di spedizione

Orders usually ship on the following business day. Shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.