Bokus

V. A. Uspensky – författare

Visar alla böcker från författaren V. A. Uspensky. Handla med fri frakt och snabb leverans.

1 produkter

  1. A. Shen, V. A. Uspensky, N. Vereshchagin - Kolmogorov Complexity and Algorithmic Randomness, Häftad. Tillgänglighet: Lägg i varukorg

    Kolmogorov Complexity and Algorithmic Randomness

    Av A. Shen, V. A. Uspensky m. fl.

    Häftad, 2017

    1542 kr

    Lägg i varukorg

    Looking at a sequence of zeros and ones, we often feel that it is not random, that is, it is not plausible as an outcome of fair coin tossing. Why? The answer is provided by algorithmic information theory: because the sequence is compressible, that is, it has small complexity or, equivalently, can …