skip to content
Information-theoretic incompleteness Preview this item
ClosePreview this item
Checking...

Information-theoretic incompleteness

Author: Gregory J Chaitin
Publisher: Singapore ; River Edge, NJ : World Scientific, ©1992.
Series: Series in computer science, vol. 35.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:

In this mathematical autobiography, Chaitin presents a technical survey of his work and a non-technical discussion of its significance. The volume is a companion to the earlier collection of  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: Aufsatzsammlung
Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Gregory J Chaitin
ISBN: 9810212089 9789810212087
OCLC Number: 26503293
Description: viii, 227 p. : ill. ; 23 cm.
Contents: Part 1 Technical survey: Turing machines; blank-endmarker programs; LISP program-size complexity. Part 2 Non-technical discussions: a random walk in arithmetic; number and randomness; randomness in arithmetic. Part 3 The challenge for the future: complexity and biology. (Part Contents)
Series Title: Series in computer science, vol. 35.
Responsibility: G.J. Chaitin.
More information:

Reviews

Editorial reviews

Publisher Synopsis

"Chaitin has produced very deep results, with tremendous impact on mathematics, computer technology and philosopy (and, in particular, on GIT). His new book is another piece of jewellery in his 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/26503293> # Information-theoretic incompleteness
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "26503293" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/26081918#Place/river_edge_nj> ; # River Edge, NJ
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/26081918#Place/singapore> ; # Singapore
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/si> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/26081918#Topic/theorie_nombre> ; # théorie nombre
    schema:about <http://experiment.worldcat.org/entity/work/data/26081918#Topic/biologie> ; # biologie
    schema:about <http://experiment.worldcat.org/entity/work/data/26081918#Topic/processus_stochastique> ; # processus stochastique
    schema:about <http://dewey.info/class/511.3/e20/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/26081918#Topic/information_incomplete> ; # information incomplète
    schema:about <http://experiment.worldcat.org/entity/work/data/26081918#Topic/aufsatzsammlung> ; # Aufsatzsammlung
    schema:about <http://id.worldcat.org/fast/1004846> ; # Machine theory
    schema:about <http://experiment.worldcat.org/entity/work/data/26081918#Topic/machine_turing> ; # machine Turing
    schema:about <http://experiment.worldcat.org/entity/work/data/26081918#Topic/information_theorie_de_l> ; # Information, Théorie de l'
    schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
    schema:about <http://experiment.worldcat.org/entity/work/data/26081918#Topic/lisp> ; # LISP
    schema:about <http://experiment.worldcat.org/entity/work/data/26081918#Topic/unvollkommene_information> ; # Unvollkommene Information
    schema:about <http://experiment.worldcat.org/entity/work/data/26081918#Topic/informationstheorie> ; # Informationstheorie
    schema:bookFormat bgn:PrintBook ;
    schema:copyrightYear "1992" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/26081918#Person/chaitin_gregory_j> ; # Gregory J. Chaitin
    schema:datePublished "1992" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/26081918> ;
    schema:genre "Aufsatzsammlung"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/26081918#Series/world_scientific_series_in_computer_science> ; # World Scientific series in computer science ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/26081918#Series/series_in_computer_science> ; # Series in computer science ;
    schema:name "Information-theoretic incompleteness"@en ;
    schema:numberOfPages "227" ;
    schema:productID "26503293" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/26503293#PublicationEvent/singapore_river_edge_nj_world_scientific_c1992> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/26081918#Agent/world_scientific> ; # World Scientific
    schema:url <http://www.gbv.de/dms/bowker/toc/9789810212087.pdf> ;
    schema:workExample <http://worldcat.org/isbn/9789810212087> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/26503293> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/26081918#Agent/world_scientific> # World Scientific
    a bgn:Agent ;
    schema:name "World Scientific" ;
    .

<http://experiment.worldcat.org/entity/work/data/26081918#Person/chaitin_gregory_j> # Gregory J. Chaitin
    a schema:Person ;
    schema:familyName "Chaitin" ;
    schema:givenName "Gregory J." ;
    schema:name "Gregory J. Chaitin" ;
    .

<http://experiment.worldcat.org/entity/work/data/26081918#Place/river_edge_nj> # River Edge, NJ
    a schema:Place ;
    schema:name "River Edge, NJ" ;
    .

<http://experiment.worldcat.org/entity/work/data/26081918#Series/series_in_computer_science> # Series in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/26503293> ; # Information-theoretic incompleteness
    schema:name "Series in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/26081918#Series/world_scientific_series_in_computer_science> # World Scientific series in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/26503293> ; # Information-theoretic incompleteness
    schema:name "World Scientific series in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/26081918#Topic/information_incomplete> # information incomplète
    a schema:Intangible ;
    schema:name "information incomplète"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/26081918#Topic/information_theorie_de_l> # Information, Théorie de l'
    a schema:Intangible ;
    schema:name "Information, Théorie de l'"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/26081918#Topic/informationstheorie> # Informationstheorie
    a schema:Intangible ;
    schema:name "Informationstheorie"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/26081918#Topic/processus_stochastique> # processus stochastique
    a schema:Intangible ;
    schema:name "processus stochastique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/26081918#Topic/unvollkommene_information> # Unvollkommene Information
    a schema:Intangible ;
    schema:name "Unvollkommene Information"@en ;
    .

<http://id.worldcat.org/fast/1004846> # Machine theory
    a schema:Intangible ;
    schema:name "Machine theory"@en ;
    .

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

<http://worldcat.org/isbn/9789810212087>
    a schema:ProductModel ;
    schema:isbn "9810212089" ;
    schema:isbn "9789810212087" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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