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; P M B Vitányi
Publisher: New York : Springer, ©1997.
Series: Graduate texts in computer science (Springer-Verlag New York Inc.)
Edition/Format:   Print book : English : 2nd edView all editions and formats
Summary:
Written by two experts in the field, this book is ideal for advanced undergraduate students, graduate students, and researchers in computer science, mathematics, cognitive sciences, philosophy, artificial intelligence, statistics, and physics. It is self-contained in that it contains the basic requirements from mathematics and computer science. Included are also numerous problem sets, comments, source references,  Read more...
Rating:

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

Subjects
More like this

 

Find a copy in the library

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

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Ming Li; P M B Vitányi
ISBN: 0387948686 9780387948683
OCLC Number: 35450487
Description: xx, 637 pages : illustrations ; 25 cm.
Contents: Outlines of One-Semester Courses --
1. Preliminaries --
2. Algorithmic Complexity --
3. Algorithmic Prefix Complexity --
4. Algorithmic Probability --
5. Inductive Reasoning --
6. The Incompressibility Method --
7. Resource-Bounded Complexity --
8. Physics, Information, and Computation.
Series Title: Graduate texts in computer science (Springer-Verlag New York Inc.)
Responsibility: Ming Li, Paul Vitányi.
More information:

Abstract:

Intended for all kinds of readers from undergraduate students to top authorities in the field.  Read more...

Reviews

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/35450487> # An introduction to Kolmogorov complexity and its applications
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "35450487" ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/20600386#Topic/methode_incompressibilite> ; # méthode incompressibilité
   schema:about <http://dewey.info/class/511.3/e20/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/20600386#Topic/complexite_de_calcul_informatique> ; # Complexité de calcul (informatique)
   schema:about <http://experiment.worldcat.org/entity/work/data/20600386#Topic/algoritmen> ; # Algoritmen
   schema:about <http://experiment.worldcat.org/entity/work/data/20600386#Topic/complexite_kolmogorov> ; # complexité Kolmogorov
   schema:about <http://id.worldcat.org/fast/988345> ; # Kolmogorov complexity
   schema:about <http://experiment.worldcat.org/entity/work/data/20600386#Topic/complexiteit> ; # Complexiteit
   schema:about <http://experiment.worldcat.org/entity/work/data/20600386#Topic/computabilidade_e_modelos_de_computacao> ; # Computabilidade e modelos de computacao
   schema:about <http://experiment.worldcat.org/entity/work/data/20600386#Topic/algorithme_probabiliste> ; # algorithme probabiliste
   schema:about <http://experiment.worldcat.org/entity/work/data/20600386#Topic/physique_informatique> ; # physique informatique
   schema:about <http://experiment.worldcat.org/entity/work/data/20600386#Topic/informatietheorie> ; # Informatietheorie
   schema:about <http://experiment.worldcat.org/entity/work/data/20600386#Topic/induction> ; # induction
   schema:about <http://experiment.worldcat.org/entity/work/data/20600386#Topic/complexite_algorithme> ; # complexité algorithme
   schema:bookEdition "2nd ed." ;
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/94523542> ; # P. M. B. Vitányi
   schema:copyrightYear "1997" ;
   schema:creator <http://viaf.org/viaf/3116287> ; # Ming Li
   schema:datePublished "1997" ;
   schema:description "Written by two experts in the field, this book is ideal for advanced undergraduate students, graduate students, and researchers in computer science, mathematics, cognitive sciences, philosophy, artificial intelligence, statistics, and physics. It 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, as well as a great deal of new material not included in the first edition."@en ;
   schema:description "Outlines of One-Semester Courses -- 1. Preliminaries -- 2. Algorithmic Complexity -- 3. Algorithmic Prefix Complexity -- 4. Algorithmic Probability -- 5. Inductive Reasoning -- 6. The Incompressibility Method -- 7. Resource-Bounded Complexity -- 8. Physics, Information, and Computation."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/20600386> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/20600386#Series/graduate_texts_in_computer_science> ; # Graduate texts in computer science
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/20600386#Series/graduate_texts_in_computer_science_springer_verlag_new_york_inc> ; # Graduate texts in computer science (Springer-Verlag New York Inc.)
   schema:name "An introduction to Kolmogorov complexity and its applications"@en ;
   schema:productID "35450487" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/35450487#PublicationEvent/new_york_springer_1997> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/20600386#Agent/springer> ; # Springer
   schema:url <http://catdir.loc.gov/catdir/enhancements/fy0815/96042357-t.html> ;
   schema:workExample <http://worldcat.org/isbn/9780387948683> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/35450487> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/20600386#Series/graduate_texts_in_computer_science> # Graduate texts in computer science
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/35450487> ; # An introduction to Kolmogorov complexity and its applications
   schema:name "Graduate texts in computer science" ;
    .

<http://experiment.worldcat.org/entity/work/data/20600386#Series/graduate_texts_in_computer_science_springer_verlag_new_york_inc> # Graduate texts in computer science (Springer-Verlag New York Inc.)
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/35450487> ; # An introduction to Kolmogorov complexity and its applications
   schema:name "Graduate texts in computer science (Springer-Verlag New York Inc.)" ;
    .

<http://experiment.worldcat.org/entity/work/data/20600386#Topic/algorithme_probabiliste> # algorithme probabiliste
    a schema:Intangible ;
   schema:name "algorithme probabiliste"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/20600386#Topic/complexite_algorithme> # complexité algorithme
    a schema:Intangible ;
   schema:name "complexité algorithme"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/20600386#Topic/complexite_de_calcul_informatique> # Complexité de calcul (informatique)
    a schema:Intangible ;
   schema:name "Complexité de calcul (informatique)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/20600386#Topic/complexite_kolmogorov> # complexité Kolmogorov
    a schema:Intangible ;
   schema:name "complexité Kolmogorov"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/20600386#Topic/computabilidade_e_modelos_de_computacao> # Computabilidade e modelos de computacao
    a schema:Intangible ;
   schema:name "Computabilidade e modelos de computacao"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/20600386#Topic/methode_incompressibilite> # méthode incompressibilité
    a schema:Intangible ;
   schema:name "méthode incompressibilité"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/20600386#Topic/physique_informatique> # physique informatique
    a schema:Intangible ;
   schema:name "physique informatique"@en ;
    .

<http://id.worldcat.org/fast/988345> # Kolmogorov complexity
    a schema:Intangible ;
   schema:name "Kolmogorov complexity"@en ;
    .

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

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

<http://worldcat.org/isbn/9780387948683>
    a schema:ProductModel ;
   schema:isbn "0387948686" ;
   schema:isbn "9780387948683" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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