skip to content
Information and Randomness : an Algorithmic Perspective Preview this item
ClosePreview this item
Checking...

Information and Randomness : an Algorithmic Perspective

Author: Cristian S Calude
Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2002.
Series: Texts in Theoretical Computer Science An EATCS Series.
Edition/Format:   eBook : Document : English : Second edition, revised and ExtendedView all editions and formats
Summary:
The book presents in a mathematical clear way the fundamentals of algorithmic information theory and a few selected applications. This 2nd edition presents new and important results obtained in recent years: the characterization of computable enumerable random reals, the construction of an Omega Number for which ZFC cannot determine any digits, and the first successful attempt to compute the exact values of 64 bits  Read more...
Rating:

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

Subjects
More like this

Find a copy online

Find a copy in the library

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

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Cristian S Calude
ISBN: 9783662049785 3662049783
OCLC Number: 851377084
Description: 1 online resource (xx, 468 pages).
Contents: 1 Mathematical Background --
2 Noiseless Coding --
3 Program-size --
4 Computably Enumerable Instantaneous Codes --
5 Random Strings --
6 Random Sequences --
7 Computably Enumerable Random Reals --
8 Randomness and Incompleteness --
9 Applications --
10 Open Problems --
Notation Index --
Name Index.
Series Title: Texts in Theoretical Computer Science An EATCS Series.
Responsibility: by Cristian S. Calude.

Abstract:

" The vigorous growth in the study of algorithmic information theory has continued during the past few years, which is clearly visible in the present second edition.  Read more...

Reviews

Editorial reviews

Publisher Synopsis

From the reviews of the second edition:"This book, benefiting from the author's research and teaching experience in Algorithmic Information Theory (AIT) should help to make the detailed mathematical 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/851377084> # Information and Randomness : an Algorithmic Perspective
    a schema:MediaObject, schema:Book, schema:CreativeWork ;
   library:oclcnum "851377084" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/866528092#Place/berlin_heidelberg> ; # Berlin, Heidelberg
   schema:about <http://id.worldcat.org/fast/872527> ; # Computer software
   schema:about <http://id.worldcat.org/fast/868961> ; # Combinatorial analysis
   schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
   schema:about <http://id.worldcat.org/fast/866237> ; # Coding theory
   schema:about <http://dewey.info/class/005.131/e23/> ;
   schema:bookEdition "Second edition, revised and Extended." ;
   schema:bookFormat schema:EBook ;
   schema:creator <http://viaf.org/viaf/32098649> ; # Cristian S. Calude
   schema:datePublished "2002" ;
   schema:description "The book presents in a mathematical clear way the fundamentals of algorithmic information theory and a few selected applications. This 2nd edition presents new and important results obtained in recent years: the characterization of computable enumerable random reals, the construction of an Omega Number for which ZFC cannot determine any digits, and the first successful attempt to compute the exact values of 64 bits of a specific Omega Number. Finally, the book contains a discussion of some interesting philosophical questions related to randomness and mathematical knowledge. "Professor Calude has produced a first-rate exposition of up-to-date work in information and randomness." D.S. Bridges, Canterbury University, co-author, with Errett Bishop, of Constructive Analysis; "The second edition of this classic work is highly recommended to anyone interested in algorithmic information and randomness." G.J. Chaitin, IBM Research Division, New York, author of Conversations with a Mathematician; "This book is a must for a comprehensive introduction to algorithmic information theory and for anyone interested in its applications in the natural sciences." K. Svozil, Technical University of Vienna, author of Randomness & Undecidability in Physics."@en ;
   schema:description "1 Mathematical Background -- 2 Noiseless Coding -- 3 Program-size -- 4 Computably Enumerable Instantaneous Codes -- 5 Random Strings -- 6 Random Sequences -- 7 Computably Enumerable Random Reals -- 8 Randomness and Incompleteness -- 9 Applications -- 10 Open Problems -- Notation Index -- Name Index."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/866528092> ;
   schema:genre "Electronic books"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://worldcat.org/issn/1862-4499> ; # Texts in Theoretical Computer Science An EATCS Series,
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/866528092#Series/texts_in_theoretical_computer_science_an_eatcs_series> ; # Texts in Theoretical Computer Science An EATCS Series.
   schema:isSimilarTo <http://worldcat.org/entity/work/data/866528092#CreativeWork/> ;
   schema:name "Information and Randomness : an Algorithmic Perspective"@en ;
   schema:productID "851377084" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/851377084#PublicationEvent/berlin_heidelberg_springer_berlin_heidelberg_2002> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/866528092#Agent/springer_berlin_heidelberg> ; # Springer Berlin Heidelberg
   schema:url <http://dx.doi.org/10.1007/978-3-662-04978-5> ;
   schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3097512> ;
   schema:url <https://link.springer.com/openurl?genre=book&isbn=978-3-540-43466-5> ;
   schema:workExample <http://worldcat.org/isbn/9783662049785> ;
   schema:workExample <http://dx.doi.org/10.1007/978-3-662-04978-5> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/851377084> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/866528092#Agent/springer_berlin_heidelberg> # Springer Berlin Heidelberg
    a bgn:Agent ;
   schema:name "Springer Berlin Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/866528092#Place/berlin_heidelberg> # Berlin, Heidelberg
    a schema:Place ;
   schema:name "Berlin, Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/866528092#Series/texts_in_theoretical_computer_science_an_eatcs_series> # Texts in Theoretical Computer Science An EATCS Series.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/851377084> ; # Information and Randomness : an Algorithmic Perspective
   schema:name "Texts in Theoretical Computer Science An EATCS Series." ;
    .

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

<http://id.worldcat.org/fast/868961> # Combinatorial analysis
    a schema:Intangible ;
   schema:name "Combinatorial analysis"@en ;
    .

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

<http://id.worldcat.org/fast/872527> # Computer software
    a schema:Intangible ;
   schema:name "Computer software"@en ;
    .

<http://viaf.org/viaf/32098649> # Cristian S. Calude
    a schema:Person ;
   schema:familyName "Calude" ;
   schema:givenName "Cristian S." ;
   schema:name "Cristian S. Calude" ;
    .

<http://worldcat.org/entity/work/data/866528092#CreativeWork/>
    a schema:CreativeWork ;
   schema:description "Print version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/851377084> ; # Information and Randomness : an Algorithmic Perspective
    .

<http://worldcat.org/isbn/9783662049785>
    a schema:ProductModel ;
   schema:isbn "3662049783" ;
   schema:isbn "9783662049785" ;
    .

<http://worldcat.org/issn/1862-4499> # Texts in Theoretical Computer Science An EATCS Series,
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/851377084> ; # Information and Randomness : an Algorithmic Perspective
   schema:issn "1862-4499" ;
   schema:name "Texts in Theoretical Computer Science An EATCS Series," ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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