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 Fructose, High Fructose Corn Syrup, Sucrose and Health by Ming Li, Paul M.B. Vitányi
Cover of the book Behavioral Approaches to Chronic Disease in Adolescence by Ming Li, Paul M.B. Vitányi
Cover of the book How Organizations Remember 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 Nutrition and Bone Health by Ming Li, Paul M.B. Vitányi
Cover of the book Exploring Science Through Science Fiction by Ming Li, Paul M.B. Vitányi
Cover of the book A Business Perspective on Industry and Health Care by Ming Li, Paul M.B. Vitányi
Cover of the book Intervention Research in Learning Disabilities by Ming Li, Paul M.B. Vitányi
Cover of the book Genetics of Colorectal Cancer by Ming Li, Paul M.B. Vitányi
Cover of the book Auditory Prostheses by Ming Li, Paul M.B. Vitányi
Cover of the book Emergencies in Pediatric Oncology by Ming Li, Paul M.B. Vitányi
Cover of the book Early Fraction Learning by Ming Li, Paul M.B. Vitányi
Cover of the book New Developments in Quantitative Psychology by Ming Li, Paul M.B. Vitányi
Cover of the book Topics in Modal Analysis, Volume 7 by Ming Li, Paul M.B. Vitányi
Cover of the book Rare Malignant Skin Tumors 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