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

Price loading...

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

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

AI & Machine Learning

Price History & Forecast

No Price Data Available

Price history will appear here once data is collected from Amazon.

Price Distribution

No price data available for histogram

Description

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.

Product Specifications

Brand: Springer
Format: paperback
ASIN: 1489984453
Category: Books > Subjects > Computing & Internet > Computer Science > AI & Machine Learning
Domain: Amazon UK
Release Date: 25 November 2014
Listed Since: 27 November 2014

Barcode

No barcode data available

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

Price History & Forecast

No Price Data Available

Price Distribution

Description

Product Specifications

Barcode

Similar Products You Might Like

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

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

Kolmogorov Complexity and Algorithmic Randomness (Mathematical Surveys and Monographs)

Kolmogorov Complexity and Algorithmic Randomness - AMS Book

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

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

Computational Complexity: A Conceptual Perspective

Selected Works III: Information Theory and the Theory of Algorithms (Springer Collected Works in Mathematics)

Introduction to Information Theory and Data Compression (Applied Mathematics)

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

Computability and Randomness: 51 (Oxford Logic Guides)

Lower Bounds in Communication Complexity (Foundations and Trends (R) in Theoretical Computer Science)

Probability and Random Processes: With Applications to Signal Processing and Communications

Information Theory: From Coding to Learning

Computational Complexity: A Modern Approach

Theoretical Computer Science: Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography

Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis

Distributed Computing Through Combinatorial Topology

Theory of Computation: Automata, Formal Languages, Computation and Complexity

Theory of Computation (Texts in Computer Science)

Computability and Complexity: Foundations and Tools for Pursuing Scientific Applications (Undergraduate Topics in Computer Science)

Algorithmic Complexity and Telecommunication Problems

Algorithmic Information Theory for Physicists and Natural Scientists (IOP ebooks)

Extremal Combinatorics: With Applications in Computer Science (Texts in Theoretical Computer Science. An EATCS Series)