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 How to Measure Angles from Foot Radiographs by Ming Li, Paul M.B. Vitányi
Cover of the book Financial Planning and Counseling Scales by Ming Li, Paul M.B. Vitányi
Cover of the book Design for High Performance, Low Power, and Reliable 3D Integrated Circuits by Ming Li, Paul M.B. Vitányi
Cover of the book Aging and Heart Failure by Ming Li, Paul M.B. Vitányi
Cover of the book Physiological Mechanisms and Adaptation Strategies in Plants Under Changing Environment by Ming Li, Paul M.B. Vitányi
Cover of the book Localization in Wireless Networks by Ming Li, Paul M.B. Vitányi
Cover of the book Social Capital and Business Development in High-Technology Clusters by Ming Li, Paul M.B. Vitányi
Cover of the book Biostatistics and Epidemiology by Ming Li, Paul M.B. Vitányi
Cover of the book Current Topics in Innate Immunity II by Ming Li, Paul M.B. Vitányi
Cover of the book Hereditary Retinopathies by Ming Li, Paul M.B. Vitányi
Cover of the book Semantic Web-based Intelligent Geospatial Web Services by Ming Li, Paul M.B. Vitányi
Cover of the book Spontaneous Alternation Behavior by Ming Li, Paul M.B. Vitányi
Cover of the book Artificial Satellites and How to Observe Them by Ming Li, Paul M.B. Vitányi
Cover of the book Reviews of Environmental Contamination and Toxicology Volume 210 by Ming Li, Paul M.B. Vitányi
Cover of the book Strategic Economic Decision-Making 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