Coverart for item
The Resource An Introduction to Kolmogorov Complexity and Its Applications, by Ming Li, Paul Vitányi

An Introduction to Kolmogorov Complexity and Its Applications, by Ming Li, Paul Vitányi

Label
An Introduction to Kolmogorov Complexity and Its Applications
Title
An Introduction to Kolmogorov Complexity and Its Applications
Statement of responsibility
by Ming Li, Paul Vitányi
Creator
Contributor
Subject
Language
eng
Summary
"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 their applications of Kolmogorov complexity. the book presents a thorough treatment of the subject with a wide range of illsutrative applications. Such applications include the randomeness of finite objects or infinite sequences, Martin-Loef tests for randomness, information theory, computationla 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 himnts to solutions of problems. In this new edition the authors have added new material on circuit theory, distributed algorithms, data compression, and other topics
Member of
http://library.link/vocab/creatorName
Li, Ming
Dewey number
519.5
Index
no index present
Language note
English
Literary form
non fiction
Nature of contents
dictionaries
http://library.link/vocab/relatedWorkOrContributorName
Vitányi, Paul
Series statement
Graduate Texts in Computer Science,
http://library.link/vocab/subjectName
  • Statistics
  • Computer software
  • Logic, Symbolic and mathematical
Label
An Introduction to Kolmogorov Complexity and Its Applications, by Ming Li, Paul Vitányi
Instantiates
Publication
Antecedent source
file reproduced from original
Bibliography note
Includes bibliographical references and index
Color
mixed
Contents
Preliminaries -- Algorithmic Complexity -- Algorithmic Prefix Complexity -- Algorithmic Probability -- Inductive Reasoning -- The Incompressibility Method -- Resource-Bounded Complexity -- Physics, Information, and Computation
Control code
ocn851731882
Dimensions
unknown
Edition
Second edition
Extent
1 online resource (xx, 637 pages)
File format
unknown
Form of item
online
Isbn
9781475726060
Level of compression
uncompressed
Note
SpringerLink
Quality assurance targets
unknown
Reformatting quality
access
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)851731882
Label
An Introduction to Kolmogorov Complexity and Its Applications, by Ming Li, Paul Vitányi
Publication
Antecedent source
file reproduced from original
Bibliography note
Includes bibliographical references and index
Color
mixed
Contents
Preliminaries -- Algorithmic Complexity -- Algorithmic Prefix Complexity -- Algorithmic Probability -- Inductive Reasoning -- The Incompressibility Method -- Resource-Bounded Complexity -- Physics, Information, and Computation
Control code
ocn851731882
Dimensions
unknown
Edition
Second edition
Extent
1 online resource (xx, 637 pages)
File format
unknown
Form of item
online
Isbn
9781475726060
Level of compression
uncompressed
Note
SpringerLink
Quality assurance targets
unknown
Reformatting quality
access
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)851731882

Library Locations

    • InternetBorrow it
      Albany, Auckland, 0632, NZ
Processing Feedback ...