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

Like New. Seller Inventory # ERICA77314899844536

Bibliographic Details

Title: An Introduction to Kolmogorov Complexity and...

Publisher: Springer

Publication Date: 2014

Binding: Paperback

Condition: Like New

Edition: 3rd Edition

Book Type: book

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