ENGLISH

An introduction to Kolmogorov complexity and its applications

By Ming Li , Paul Vitanyi

Book information

Publisher
Springer
Year
1997
ISBN
9780387948683, 0387948686
LCC
QA267.7 .L5 1997
Open Library ID
OL1003019M
Language
english
Format
DJVU
Filesize
5 MB (4775310 bytes)
Series
Graduate texts in computer science
Edition
2nd ed
Pages
656\656
Library
Kolxo3
DPI
300
Time added
2009-07-20 03:45:11
Информатика и вычислительная техника;Теория информ

Description

Written by two experts in the field, this is the only comprehensive and unified treatment of the central ideas and their applications of Kolmogorov complexity. The book presents a thorough treatment of the subject with a wide range of illustrative applications. Such applications include the randomness of finite objects or infinite sequences, Martin-Loef tests for randomness, information theory, computational learning theory, the complexity of algorithms, and the thermodynamics of computing. In this new edition the authors have added new material on circuit theory, distributed algorithms, data compression, and other topics.

Similar books