£63.82

Springer An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science)

Price data last checked 136 day(s) ago - refreshing...

View at Amazon

We'll watch every seller, every day. One email when your price arrives.

This is the usual price. Wait for it to drop, or tell us your number.

£64 today · usual range £0–£0 · best ever £55

NEW HERE?

Amazon shows you one price. We show you all of them.

Tosheroon watches Amazon prices so you don't have to. Every product on Amazon has a price history — we make it visible. Set the price you'd actually pay, and we'll email you the second it gets there. No app, no account, one email.

WHAT'S ON THIS PAGE

↓ Price chart
when this has been cheap or pricey
↓ Forecast
where the price is heading next
↓ Statistics
all-time high & low, recent range
↑ Price alert
name your number, we'll email you

Price History & Forecast

Grey patches = out of stock. Cheaper = lower on the chart. Hover for exact prices.

Last 420 days • 420 data points (No recent data available)

Historical
Generating forecast...
£66.04 £54.11 £56.71 £59.31 £61.92 £64.52 £67.13 01 December 2024 15 March 2025 28 June 2025 11 October 2025 24 January 2026

Price Distribution

Price distribution over 420 days • 6 price levels

Days at Price
Current Price
6 days 7 days 4 days 16 days 288 days · current 99 days 0 72 144 216 288 £55 £57 £59 £61 £64 £66 Days at Price

Price Analysis

Most common price: £64 (288 days, 68.6%)

Price range: £55 - £66

Price levels: 6 different prices over 420 days

Description

This must-read textbook presents an essential introduction to Kolmogorov complexity (KC), a central theory and powerful tool in information science that deals with the quantity of information in individual objects. The text covers both the fundamental concepts and the most important practical applications, supported by a wealth of didactic features. This thoroughly revised and enhanced fourth edition includes new and updated material on, amongst other topics, the Miller-Yu theorem, the Gács-Kučera theorem, the Day-Gács theorem, increasing randomness, short lists computable from an input string containing the incomputable Kolmogorov complexity of the input, the Lovász local lemma, sorting, the algorithmic full Slepian-Wolf theorem for individual strings, multiset normalized information distance and normalized web distance, and conditional universal distribution. Topics and features: describes the mathematical theory of KC, including the theories of algorithmic complexity and algorithmic probability; presents a general theory of inductive reasoning and its applications, and reviews the utility of the incompressibility method; covers the practical application of KC in great detail, including the normalized information distance (the similarity metric) and information diameter of multisets in phylogeny, language trees, music, heterogeneous files, and clustering; discusses the many applications of resource-bounded KC, and examines different physical theories from a KC point of view; includes numerous examples that elaborate the theory, and a range of exercises of varying difficulty (with solutions); offers explanatory asides on technical issues, and extensive historical sections; suggests structures for several one-semester courses in the preface. As the definitive textbook on Kolmogorov complexity, this comprehensive and self-contained work is an invaluable resource for advanced undergraduate students, graduate students, and researchers in all fields of science.

Key Features

An Introduction to Kolmogorov Complexity and Its Applications

Product type: ABIS BOOK

Brand: Springer

Product Specifications

Format
hardcover
Domain
Amazon UK
Release Date
26 June 2019
Listed Since
07 December 2018

Barcode

No barcode data available

Similar Products You Might Like

An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science)
97% match

An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science)

Springer

£58.95 13 Jan 2026
Kolmogorov Complexity and Algorithmic Randomness - AMS Book
96% match

Kolmogorov Complexity and Algorithmic Randomness - AMS Book

£125.00 19 Apr 2026
Kolmogorov Complexity and Algorithmic Randomness (Mathematical Surveys and Monographs)
96% match

Kolmogorov Complexity and Algorithmic Randomness (Mathematical Surveys and Monographs)

£92.59 25 Jan 2026
Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000: 4 (De Gruyter Series in Logic & its Applications, 4)
96% match

Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000: 4 (De Gruyter Series in Logic & its Applications, 4)

De Gruyter

£100.00 31 Mar 2026
Aspects of Kolmogorov Complexity the Physics of Information (River Publishers Series in Information Science and Technology)
96% match

Aspects of Kolmogorov Complexity the Physics of Information (River Publishers Series in Information Science and Technology)

Taylor & Francis

£74.50 01 Mar 2026
Selected Works I: Mathematics and Mechanics: 25 (Springer Collected Works in Mathematics)
96% match

Selected Works I: Mathematics and Mechanics: 25 (Springer Collected Works in Mathematics)

Springer

£107.85 31 Mar 2026
Kolmogorov's Heritage in Mathematics
96% match

Kolmogorov's Heritage in Mathematics

Springer

£81.82 17 Feb 2026
Selected Works III: Information Theory and the Theory of Algorithms: 27 (Mathematics and its Applications, 27)
96% match

Selected Works III: Information Theory and the Theory of Algorithms: 27 (Mathematics and its Applications, 27)

Springer

£89.73 28 Feb 2026
Computability and Randomness: 51 (Oxford Logic Guides)
95% match

Computability and Randomness: 51 (Oxford Logic Guides)

Oxford University Press

£53.35 08 Jan 2026
Mathematics and Computer Science: Algorithims, Trees, Combinatorics and Probabilities (Trends in Mathematics)
95% match

Mathematics and Computer Science: Algorithims, Trees, Combinatorics and Probabilities (Trends in Mathematics)

Birkhauser

£78.46 16 Feb 2026
Selected Works II: Probability Theory and Mathematical Statistics: 26 (Mathematics and its Applications, 26)
95% match

Selected Works II: Probability Theory and Mathematical Statistics: 26 (Mathematics and its Applications, 26)

Springer

£92.28 18 Apr 2026
Selected Works I: Mathematics and Mechanics: 25 (Mathematics and its Applications, 25)
95% match

Selected Works I: Mathematics and Mechanics: 25 (Mathematics and its Applications, 25)

Springer

£100.00 13 Apr 2026
The Complexity Theory Companion (Texts in Theoretical Computer Science. An EATCS Series)
95% match

The Complexity Theory Companion (Texts in Theoretical Computer Science. An EATCS Series)

Springer

£64.97 11 Jan 2026
Basic Concepts In Algorithms
95% match

Basic Concepts In Algorithms

£62.00 08 Jan 2026
Mathematical Foundations of Computer Science
95% match

Mathematical Foundations of Computer Science

Chapman and Hall/CRC

£41.39 31 Jan 2026
Perspectives in Computational Complexity: The Somenath Biswas Anniversary Volume: 26 (Progress in Computer Science and Applied Logic, 26)
95% match

Perspectives in Computational Complexity: The Somenath Biswas Anniversary Volume: 26 (Progress in Computer Science and Applied Logic, 26)

Birkhauser

£83.15 15 Feb 2026
Methods in Algorithmic Analysis (Chapman & Hall/CRC Computer and Information Science Series)
95% match

Methods in Algorithmic Analysis (Chapman & Hall/CRC Computer and Information Science Series)

CRC Press

£76.70 19 Apr 2026
Communication Complexity (for Algorithm Designers) (Foundations and Trends (R) in Theoretical Computer Science)
95% match

Communication Complexity (for Algorithm Designers) (Foundations and Trends (R) in Theoretical Computer Science)

Now Publishers

Out of Stock 29 Mar 2026
Algorithmic Randomness and Complexity: 0 (Theory and Applications of Computability)
95% match

Algorithmic Randomness and Complexity: 0 (Theory and Applications of Computability)

Springer

£100.99 13 Jan 2026
Computational Complexity: A Modern Approach
95% match

Computational Complexity: A Modern Approach

Cambridge University Press

£49.25 09 Dec 2025
Complexity and Approximation: In Memory of Ker-I Ko: 12000 (Lecture Notes in Computer Science, 12000)
95% match

Complexity and Approximation: In Memory of Ker-I Ko: 12000 (Lecture Notes in Computer Science, 12000)

Springer

£51.14 12 Mar 2026
Theory of Computational Complexity (Wiley Series in Discrete Mathematics and Optimization)
95% match

Theory of Computational Complexity (Wiley Series in Discrete Mathematics and Optimization)

Wiley

£94.99 06 Jan 2026
Classification Algorithms for Codes and Designs: 15 (Algorithms and Computation in Mathematics, 15)
95% match

Classification Algorithms for Codes and Designs: 15 (Algorithms and Computation in Mathematics, 15)

Springer

£66.39 15 Dec 2025
Universal Compression and Retrieval: 274 (Mathematics and Its Applications, 274)
95% match

Universal Compression and Retrieval: 274 (Mathematics and Its Applications, 274)

Springer

£121.25 12 Apr 2026