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 Hidden Harmony—Geometric Fantasies by Ming Li, Paul M.B. Vitányi
Cover of the book Reviews in Plasmonics 2010 by Ming Li, Paul M.B. Vitányi
Cover of the book Skin Manifestations in Rheumatic Disease by Ming Li, Paul M.B. Vitányi
Cover of the book Reform Processes and Policy Change by Ming Li, Paul M.B. Vitányi
Cover of the book Around the Globe for Women's Health by Ming Li, Paul M.B. Vitányi
Cover of the book Microbiology & Immunology by Ming Li, Paul M.B. Vitányi
Cover of the book Genomics of Tree Crops by Ming Li, Paul M.B. Vitányi
Cover of the book Handbook of Asian Criminology by Ming Li, Paul M.B. Vitányi
Cover of the book New Science of Learning by Ming Li, Paul M.B. Vitányi
Cover of the book Handbook of Behavioral Medicine by Ming Li, Paul M.B. Vitányi
Cover of the book UTLEON3: Exploring Fine-Grain Multi-Threading in FPGAs by Ming Li, Paul M.B. Vitányi
Cover of the book The Beginnings of Human Life by Ming Li, Paul M.B. Vitányi
Cover of the book Bidding for Development by Ming Li, Paul M.B. Vitányi
Cover of the book The Basal Ganglia IX by Ming Li, Paul M.B. Vitányi
Cover of the book Food Freezing and Thawing Calculations 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