An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science)

Li, Ming; Vitányi, Paul M.B.

ISBN 10: 1489984453 / ISBN 13: 9781489984456

Published by Springer, 2014

About this Item

Seller Inventory # I-9781489984456

Bibliographic Details

Title: An Introduction to Kolmogorov Complexity and...

Publisher: Springer

Publication Date: 2014

Binding: Soft cover

Condition: New

Edition: 3rd Edition

About this title

Synopsis:

Written by two experts in the field, this is the only comprehensive and unified treatment of the central ideas and 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. It...

More