Tice pursues aspects of statistical physics that relate to telecommunications and the study of natural languages. Here he addresses the notion of compression ratios greater than have been known for random sequential strings in both binary and larger radix bases system as applied to those traditionally found in kolmogorov complexity. This account culminates a decade of research since he discovered a compressible random sequential string in 1998. After defining a level of Martin-Lof randomness he looks in turn at binary, ternary, quanternary, quinary, and larger radix systems then surveys some universal and truncated applications. Distributed in the US by CRC Press. Annotation ©2012 Book News, Inc., Portland, OR (booknews.com)
This work addresses the notion of compression ratios greater than what has been known for random sequential strings in binary and larger radix-based systems as applied to those traditionally found in Kolmogorov complexity. A culmination of the author’s decade-long research that began with his discovery of a compressible random sequential string, the book maintains a theoretical-statistical level of introduction suitable for mathematical physicists. It discusses the application of ternary-, quaternary-, and quinary-based systems in statistical communication theory, computing, and physics.
Lisainfo e-raamatute kohta