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
Resource Information
The item An Introduction to Kolmogorov Complexity and Its Applications, by Ming Li, Paul Vitányi represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in Massey University Library, University of New Zealand.This item is available to borrow from 1 library branch.
Resource Information
The item An Introduction to Kolmogorov Complexity and Its Applications, by Ming Li, Paul Vitányi represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in Massey University Library, University of New Zealand.
This item is available to borrow from 1 library branch.
 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, MartinLoef 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 selfcontained 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
 Language
 eng
 Edition
 Second edition
 Extent
 1 online resource (xx, 637 pages)
 Contents

 Preliminaries
 Algorithmic Complexity
 Algorithmic Prefix Complexity
 Algorithmic Probability
 Inductive Reasoning
 The Incompressibility Method
 ResourceBounded Complexity
 Physics, Information, and Computation
 Isbn
 9781475726060
 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
 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, MartinLoef 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 selfcontained 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
 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
 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  ResourceBounded 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
 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  ResourceBounded 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 Links
Embed (Experimental)
Settings
Select options that apply then copy and paste the RDF/HTML data fragment to include in your application
Embed this data in a secure (HTTPS) page:
Layout options:
Include data citation:
<div class="citation" vocab="http://schema.org/"><i class="fa faexternallinksquare fafw"></i> Data from <span resource="http://link.massey.ac.nz/portal/AnIntroductiontoKolmogorovComplexityandIts/SDL0iEsuUnw/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.massey.ac.nz/portal/AnIntroductiontoKolmogorovComplexityandIts/SDL0iEsuUnw/">An Introduction to Kolmogorov Complexity and Its Applications, by Ming Li, Paul Vitányi</a></span>  <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.massey.ac.nz/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.massey.ac.nz/">Massey University Library, University of New Zealand</a></span></span></span></span></div>
Note: Adjust the width and height settings defined in the RDF/HTML code fragment to best match your requirements
Preview
Cite Data  Experimental
Data Citation of the Item An Introduction to Kolmogorov Complexity and Its Applications, by Ming Li, Paul Vitányi
Copy and paste the following RDF/HTML data fragment to cite this resource
<div class="citation" vocab="http://schema.org/"><i class="fa faexternallinksquare fafw"></i> Data from <span resource="http://link.massey.ac.nz/portal/AnIntroductiontoKolmogorovComplexityandIts/SDL0iEsuUnw/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.massey.ac.nz/portal/AnIntroductiontoKolmogorovComplexityandIts/SDL0iEsuUnw/">An Introduction to Kolmogorov Complexity and Its Applications, by Ming Li, Paul Vitányi</a></span>  <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.massey.ac.nz/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.massey.ac.nz/">Massey University Library, University of New Zealand</a></span></span></span></span></div>