Books > Reference & Interdisciplinary > Communication studies > Coding theory & cryptology
|
Buy Now
An Introduction to Kolmogorov Complexity and Its Applications (Paperback, 3rd ed. 2008)
Loot Price: R2,401
Discovery Miles 24 010
|
|
An Introduction to Kolmogorov Complexity and Its Applications (Paperback, 3rd ed. 2008)
Series: Texts in Computer Science
Expected to ship within 10 - 15 working days
|
Donate to Against Period Poverty
Total price: R2,411
Discovery Miles: 24 110
|
"The book is outstanding and admirable in many respects. ... is
necessary reading for all kinds of readers from undergraduate
students to top authorities in the field." Journal of Symbolic
Logic 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 will be
ideal for advanced undergraduate students, graduate students, and
researchers in computer science, mathematics, cognitive sciences,
philosophy, artificial intelligence, statistics, and physics. The
book is self-contained in that it contains the basic requirements
from mathematics and computer science. Included are also numerous
problem sets, comments, source references, and hints to solutions
of problems. New topics in this edition include Omega numbers,
Kolmogorov-Loveland randomness, universal learning, communication
complexity, Kolmogorov's random graphs, time-limited universal
distribution, Shannon information and others.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
You might also like..
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.