skip to content
Algorithmic Randomness and Complexity Preview this item
ClosePreview this item
Checking...

Algorithmic Randomness and Complexity

Author: R G Downey; Denis R Hirschfeldt
Publisher: New York, NY : Springer Science+Business Media, LLC, 2010.
Series: Theory and Applications of Computability, In cooperation with the association Computability in Europe.
Edition/Format:   Computer file : Document : English : 1View all editions and formats
Summary:

Exploring the theory of computability and complexity over the real numbers, this book provides a systematic, technical development of "algorithmic randomness" and complexity for scientists working in  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

Additional Physical Format: Print version:
Downey, R.G. (Rod G.).
Algorithmic randomness and complexity.
New York, N.Y. : Springer, 2010
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: R G Downey; Denis R Hirschfeldt
ISBN: 9780387684413 0387684417 9780387955674 0387955674
OCLC Number: 687844753
Description: v.: digital.
Details: Mode of access: World Wide Web.
Contents: Preface.- Acknowledgments.- Introduction.- I. Background.- Preliminaries.- Computability Theory.- Kolmogorov Complexity of Finite Strings.- Relating Plain and Prefix-Free Complexity.- Effective Reals.- II. Randomness of Sets.- Martin-Loef Randomness.- Other Notions of Effective Randomness.- Algorithmic Randomness and Turing Reducibility.- III. Relative Randomness.- Measures of Relative Randomness.- The Quantity of K- and Other Degrees.- Randomness-Theoretic Weakness.- Lowness for Other Randomness Notions.- Effective Hausdorff Dimension.- IV. Further Topics.- Omega as an Operator.- Complexity of C.E. Sets.- References.- Index.
Series Title: Theory and Applications of Computability, In cooperation with the association Computability in Europe.
Responsibility: by Rodney G. Downey, Denis R. Hirschfeldt.
More information:

Reviews

Editorial reviews

Publisher Synopsis

From the reviews:"Develops the prerequisites to algorithmic randomness: computability theory and Kolmogorov complexity. ... Studying these ... one should be able to proceed in the area with 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/687844753> # Algorithmic Randomness and Complexity
    a schema:MediaObject, bgn:ComputerFile, schema:CreativeWork ;
    library:oclcnum "687844753" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/114636380#Place/new_york_ny> ; # New York, NY
    schema:about <http://id.worldcat.org/fast/872527> ; # Computer software
    schema:about <http://id.worldcat.org/fast/1012163> ; # Mathematics
    schema:about <http://experiment.worldcat.org/entity/work/data/114636380#Topic/theory_of_computation> ; # Theory of Computation
    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/114636380#Topic/computation_by_abstract_devices> ; # Computation by Abstract Devices
    schema:about <http://experiment.worldcat.org/entity/work/data/114636380#Topic/algorithm_analysis_and_problem_complexity> ; # Algorithm Analysis and Problem Complexity
    schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
    schema:about <http://dewey.info/class/511.3/e22/> ;
    schema:bookEdition "1." ;
    schema:contributor <http://viaf.org/viaf/34733469> ; # Denis R. Hirschfeldt
    schema:creator <http://viaf.org/viaf/37997762> ; # Rod G. Downey
    schema:datePublished "2010" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/114636380> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/2190-619X> ; # Theory and Applications of Computability, In cooperation with the association Computability in Europe.
    schema:isSimilarTo <http://worldcat.org/entity/work/data/114636380#CreativeWork/algorithmic_randomness_and_complexity> ;
    schema:name "Algorithmic Randomness and Complexity"@en ;
    schema:productID "687844753" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/687844753#PublicationEvent/new_york_ny_springer_science+business_media_llc_2010> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/114636380#Agent/springer_science+business_media_llc> ; # Springer Science+Business Media, LLC
    schema:url <http://iclibezp1.cc.ic.ac.uk/login?url=http://dx.doi.org/10.1007/978-0-387-68441-3> ;
    schema:url <http://dx.doi.org/10.1007/978-0-387-68441-3> ;
    schema:url <http://catdir.loc.gov/catdir/enhancements/fy1202/2011377427-t.html> ;
    schema:url <http://rave.ohiolink.edu/ebooks/ebc/9780387684413> ;
    schema:url <http://site.ebrary.com/id/10426133> ;
    schema:url <http://link.springer.com/openurl?genre=book&isbn=978-0-387-95567-4> ;
    schema:workExample <http://worldcat.org/isbn/9780387684413> ;
    schema:workExample <http://worldcat.org/isbn/9780387955674> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/687844753> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/114636380#Agent/springer_science+business_media_llc> # Springer Science+Business Media, LLC
    a bgn:Agent ;
    schema:name "Springer Science+Business Media, LLC" ;
    .

<http://experiment.worldcat.org/entity/work/data/114636380#Topic/algorithm_analysis_and_problem_complexity> # Algorithm Analysis and Problem Complexity
    a schema:Intangible ;
    schema:name "Algorithm Analysis and Problem Complexity"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/114636380#Topic/computation_by_abstract_devices> # Computation by Abstract Devices
    a schema:Intangible ;
    schema:name "Computation by Abstract Devices"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/114636380#Topic/theory_of_computation> # Theory of Computation
    a schema:Intangible ;
    schema:name "Theory of Computation"@en ;
    .

<http://id.worldcat.org/fast/1012163> # Mathematics
    a schema:Intangible ;
    schema:name "Mathematics"@en ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
    schema:name "Algorithms"@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://id.worldcat.org/fast/973149> # Information theory
    a schema:Intangible ;
    schema:name "Information theory"@en ;
    .

<http://link.springer.com/openurl?genre=book&isbn=978-0-387-95567-4>
    rdfs:comment "Springer eBooks (Mathematics and Statistics 2010)" ;
    .

<http://viaf.org/viaf/34733469> # Denis R. Hirschfeldt
    a schema:Person ;
    schema:familyName "Hirschfeldt" ;
    schema:givenName "Denis R." ;
    schema:name "Denis R. Hirschfeldt" ;
    .

<http://viaf.org/viaf/37997762> # Rod G. Downey
    a schema:Person ;
    schema:familyName "Downey" ;
    schema:givenName "Rod G." ;
    schema:givenName "R. G." ;
    schema:name "Rod G. Downey" ;
    .

<http://worldcat.org/entity/work/data/114636380#CreativeWork/algorithmic_randomness_and_complexity>
    a schema:CreativeWork ;
    rdfs:label "Algorithmic randomness and complexity." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/687844753> ; # Algorithmic Randomness and Complexity
    .

<http://worldcat.org/isbn/9780387684413>
    a schema:ProductModel ;
    schema:isbn "0387684417" ;
    schema:isbn "9780387684413" ;
    .

<http://worldcat.org/isbn/9780387955674>
    a schema:ProductModel ;
    schema:isbn "0387955674" ;
    schema:isbn "9780387955674" ;
    .

<http://worldcat.org/issn/2190-619X> # Theory and Applications of Computability, In cooperation with the association Computability in Europe.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/687844753> ; # Algorithmic Randomness and Complexity
    schema:issn "2190-619X" ;
    schema:name "Theory and Applications of Computability, In cooperation with the association Computability in Europe." ;
    schema:name "Theory and Applications of Computability, In cooperation with the association Computability in Europe," ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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