An Introduction to Kolmogorov Complexity and Its Applications

Nonfiction, Computers, Advanced Computing, Theory, Science & Nature, Mathematics, Applied
Cover of the book An Introduction to Kolmogorov Complexity and Its Applications by Ming Li, Paul M.B. Vitányi, Springer New York
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Ming Li, Paul M.B. Vitányi ISBN: 9780387498201
Publisher: Springer New York Publication: March 18, 2009
Imprint: Springer Language: English
Author: Ming Li, Paul M.B. Vitányi
ISBN: 9780387498201
Publisher: Springer New York
Publication: March 18, 2009
Imprint: Springer
Language: English

“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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

“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.

More books from Springer New York

Cover of the book The Conscious Universe by Ming Li, Paul M.B. Vitányi
Cover of the book Perception of the Visual Environment by Ming Li, Paul M.B. Vitányi
Cover of the book Ordinary Differential Equations: Basics and Beyond by Ming Li, Paul M.B. Vitányi
Cover of the book The Mazzel Ritual by Ming Li, Paul M.B. Vitányi
Cover of the book Biobetters by Ming Li, Paul M.B. Vitányi
Cover of the book Simplicial Structures in Topology by Ming Li, Paul M.B. Vitányi
Cover of the book Environmental Policy is Social Policy – Social Policy is Environmental Policy by Ming Li, Paul M.B. Vitányi
Cover of the book Robotics in General Surgery by Ming Li, Paul M.B. Vitányi
Cover of the book Lesson Play in Mathematics Education: by Ming Li, Paul M.B. Vitányi
Cover of the book The Little Book of bees by Ming Li, Paul M.B. Vitányi
Cover of the book Antioxidant Properties of Spices, Herbs and Other Sources by Ming Li, Paul M.B. Vitányi
Cover of the book Nitroazoles: Synthesis, Structure and Applications by Ming Li, Paul M.B. Vitányi
Cover of the book Multiparticulate Drug Delivery by Ming Li, Paul M.B. Vitányi
Cover of the book Minimally Invasive Bariatric Surgery by Ming Li, Paul M.B. Vitányi
Cover of the book Remote Sensing by Ming Li, Paul M.B. Vitányi
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy