An introduction to Kolmogorov complexity and its...

Main
Computers - Networking
An introduction to Kolmogorov...

An introduction to Kolmogorov complexity and its applications

Name: An introduction to Kolmogorov complexity and its applications
ISBN: 9780387948683

Ming Li, Paul Vitanyi

0 / 0

0 comments

Колко ви харесва тази книга?

Какво е качеството на файла?

Изтеглете книгата за оценка на качеството

Какво е качеството на изтеглените файлове?

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.

Категории:

Computers - Networking

Година:

1997

Издание:

2nd ed

Издателство:

Springer

Език:

english

Страници:

656