Introduction to Kolmogorov Complexity and Its Applications

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.

Scris de doi experti in domeniu, acesta este singurul tratament cuprinzator si unificat al ideilor centrale si al aplicatiilor complexitatii Kolmogorov. Cartea prezinta un tratament amanuntit al subiectului cu o gama larga de aplicatii ilustrative.