skip to content
An Introduction to Kolmogorov Complexity and Its Applications Preview this item
ClosePreview this item
Checking...

An Introduction to Kolmogorov Complexity and Its Applications

Author: Ming Li; Fred B Schneider; Paul Vitányi; David Gries
Publisher: New York, NY : Springer New York, 2008.
Series: Texts in Computer Science
Edition/Format:   Computer file : English : Online-ausgView all editions and formats
Summary:

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  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Online-Publikation
Material Type: Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Ming Li; Fred B Schneider; Paul Vitányi; David Gries
ISBN: 9780387498201 0387498206 9780387339986 0387339981
OCLC Number: 613146183
Reproduction Notes: Online-Ausg. Berlin [u.a.] Springer, 2009. online-Ressource.
Description: S.
Contents: Preliminaries.- Algorithmic Complexity.- Algorithmic Prefix Complexity.- Algorithmic Probability.- Inductive Reasoning.- The Incompressibility Method.- Resource-Bounded Complexity.- Physics, Information, and Computation.
Series Title: Texts in Computer Science
Responsibility: by Ming Li, Paul Vitányi ; edited by David Gries, Fred B. Schneider.

Reviews

Editorial reviews

Publisher Synopsis

From the reviews of the second edition:"We are indeed in the information age and the scientific exploration of information and the laws that govern its behavior has taken center stage in the dramatic Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/613146183> # An Introduction to Kolmogorov Complexity and Its Applications
    a bgn:ComputerFile, schema:CreativeWork ;
   library:oclcnum "613146183" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/20600386#Place/new_york_ny> ; # New York, NY
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   schema:about <http://id.worldcat.org/fast/1046784> ; # Optical pattern recognition
   schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/20600386#Topic/information_theory> ; # Information theory
   schema:about <http://id.worldcat.org/fast/1012127> ; # Mathematical statistics
   schema:about <http://id.worldcat.org/fast/866237> ; # Coding theory
   schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
   schema:about <http://id.worldcat.org/fast/973149> ; # Information theory
   schema:about <http://experiment.worldcat.org/entity/work/data/20600386#Topic/coding_theory> ; # Coding theory
   schema:about <http://experiment.worldcat.org/entity/work/data/20600386#Topic/computer_science> ; # Computer science
   schema:about <http://experiment.worldcat.org/entity/work/data/20600386#Topic/optical_pattern_recognition> ; # Optical pattern recognition
   schema:about <http://experiment.worldcat.org/entity/work/data/20600386#Topic/algorithms> ; # Algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/20600386#Topic/mathematical_statistics> ; # Mathematical statistics
   schema:author <http://viaf.org/viaf/94523542> ; # Paul Vitányi
   schema:author <http://viaf.org/viaf/84025979> ; # David Gries
   schema:author <http://viaf.org/viaf/3116287> ; # Ming Li
   schema:author <http://viaf.org/viaf/223360832> ; # Fred B. Schneider
   schema:bookEdition "Online-ausg." ;
   schema:datePublished "2008" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/20600386> ;
   schema:genre "Online-Publikation" ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/20600386#Series/texts_in_computer_science> ; # Texts in Computer Science
   schema:name "An Introduction to Kolmogorov Complexity and Its Applications" ;
   schema:productID "613146183" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/613146183#PublicationEvent/new_york_ny_springer_new_york_2008> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/20600386#Agent/springer_new_york> ; # Springer New York
   schema:url <http://www.springerlink.com/content/978-0-387-49820-1> ;
   schema:url <http://nbn-resolving.de/urn:nbn:de:1111-2011013125> ;
   schema:url <http://dx.doi.org/10.1007/978-0-387-49820-1> ;
   schema:url <http://d-nb.info/1009800981/34> ;
   schema:workExample <http://dx.doi.org/10.1007/978-0-387-49820-1> ;
   schema:workExample <http://worldcat.org/isbn/9780387339986> ;
   schema:workExample <http://worldcat.org/isbn/9780387498201> ;
   umbel:isLike <http://d-nb.info/1009800981> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/613146183> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/20600386#Agent/springer_new_york> # Springer New York
    a bgn:Agent ;
   schema:name "Springer New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/20600386#Series/texts_in_computer_science> # Texts in Computer Science
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/613146183> ; # An Introduction to Kolmogorov Complexity and Its Applications
   schema:name "Texts in Computer Science" ;
    .

<http://experiment.worldcat.org/entity/work/data/20600386#Topic/computer_science> # Computer science
    a schema:Intangible ;
   schema:name "Computer science" ;
   schema:name "Computer Science" ;
    .

<http://experiment.worldcat.org/entity/work/data/20600386#Topic/information_theory> # Information theory
    a schema:Intangible ;
   schema:name "Information theory" ;
    .

<http://experiment.worldcat.org/entity/work/data/20600386#Topic/mathematical_statistics> # Mathematical statistics
    a schema:Intangible ;
   schema:name "Mathematical statistics" ;
    .

<http://experiment.worldcat.org/entity/work/data/20600386#Topic/optical_pattern_recognition> # Optical pattern recognition
    a schema:Intangible ;
   schema:name "Optical pattern recognition" ;
    .

<http://id.worldcat.org/fast/1012127> # Mathematical statistics
    a schema:Intangible ;
   schema:name "Mathematical statistics" ;
    .

<http://id.worldcat.org/fast/1046784> # Optical pattern recognition
    a schema:Intangible ;
   schema:name "Optical pattern recognition" ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
   schema:name "Algorithms" ;
    .

<http://id.worldcat.org/fast/866237> # Coding theory
    a schema:Intangible ;
   schema:name "Coding theory" ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
   schema:name "Computer science" ;
    .

<http://id.worldcat.org/fast/973149> # Information theory
    a schema:Intangible ;
   schema:name "Information theory" ;
    .

<http://viaf.org/viaf/223360832> # Fred B. Schneider
    a schema:Person ;
   schema:familyName "Schneider" ;
   schema:givenName "Fred B." ;
   schema:name "Fred B. Schneider" ;
    .

<http://viaf.org/viaf/3116287> # Ming Li
    a schema:Person ;
   schema:familyName "Li" ;
   schema:givenName "Ming" ;
   schema:name "Ming Li" ;
    .

<http://viaf.org/viaf/84025979> # David Gries
    a schema:Person ;
   schema:familyName "Gries" ;
   schema:givenName "David" ;
   schema:name "David Gries" ;
    .

<http://viaf.org/viaf/94523542> # Paul Vitányi
    a schema:Person ;
   schema:familyName "Vitányi" ;
   schema:givenName "Paul" ;
   schema:name "Paul Vitányi" ;
    .

<http://worldcat.org/isbn/9780387339986>
    a schema:ProductModel ;
   schema:isbn "0387339981" ;
   schema:isbn "9780387339986" ;
    .

<http://worldcat.org/isbn/9780387498201>
    a schema:ProductModel ;
   schema:isbn "0387498206" ;
   schema:isbn "9780387498201" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.