skip to content
Computability and randomness Preview this item
ClosePreview this item
Checking...

Computability and randomness

Author: André Nies
Publisher: Oxford ; New York : Oxford University Press, 2009.
Series: Oxford logic guides, 51.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

A monograph on the interface of computational complexity and randomness of sets of natural numbers.

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: André Nies
ISBN: 9780199230761 0199230765
OCLC Number: 233939166
Description: xv, 433 pages : illustrations ; 24 cm.
Contents: PREFACE; 1. The complexity of sets; 2. The descriptive complexity of strings; 3. Martin-Lof randomness and its variants; 4. Diagonally noncomputable functions; 5. Lowness Properties and K-triviality; 6. Some advanced computability theory; 7. Randomness and betting strategies; 8. Classes of computational complexity; 9. Higher computability and randomness; SOLUTIONS TO EXERCISES; REFERENCES; INDEX.
Series Title: Oxford logic guides, 51.
Responsibility: André Nies.
More information:

Reviews

Editorial reviews

Publisher Synopsis

"A great introduction to the field. It is well written and moves systematically to advanced topics. It can be used both as a reference and as a text book for a one-semester course in advanced 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/233939166> # Computability and randomness
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "233939166" ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/137878797#Place/oxford> ; # Oxford
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/enk> ;
   schema:about <http://id.worldcat.org/fast/1133519> ; # Stochastic processes
   schema:about <http://experiment.worldcat.org/entity/work/data/137878797#Topic/processus_stochastiques> ; # Processus stochastiques
   schema:about <http://experiment.worldcat.org/entity/work/data/137878797#Topic/symbolisk_logik> ; # Symbolisk logik
   schema:about <http://experiment.worldcat.org/entity/work/data/137878797#Topic/berechnungskomplexitat> ; # Berechnungskomplexität
   schema:about <http://dewey.info/class/511.352/e22/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/137878797#Topic/zufallszahlen> ; # Zufallszahlen
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:bookFormat bgn:PrintBook ;
   schema:creator <http://viaf.org/viaf/41318100> ; # André Nies
   schema:datePublished "2009" ;
   schema:description "PREFACE; 1. The complexity of sets; 2. The descriptive complexity of strings; 3. Martin-Lof randomness and its variants; 4. Diagonally noncomputable functions; 5. Lowness Properties and K-triviality; 6. Some advanced computability theory; 7. Randomness and betting strategies; 8. Classes of computational complexity; 9. Higher computability and randomness; SOLUTIONS TO EXERCISES; REFERENCES; INDEX."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/137878797> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/137878797#Series/oxford_logic_guides> ; # Oxford logic guides ;
   schema:name "Computability and randomness"@en ;
   schema:productID "233939166" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/233939166#PublicationEvent/oxford_new_york_oxford_university_press_2009> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/137878797#Agent/oxford_university_press> ; # Oxford University Press
   schema:url <http://catdir.loc.gov/catdir/enhancements/fy0908/2008041662-t.html> ;
   schema:workExample <http://worldcat.org/isbn/9780199230761> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/233939166> ;
    .


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/137878797#Agent/oxford_university_press> # Oxford University Press
    a bgn:Agent ;
   schema:name "Oxford University Press" ;
    .

<http://experiment.worldcat.org/entity/work/data/137878797#Series/oxford_logic_guides> # Oxford logic guides ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/233939166> ; # Computability and randomness
   schema:name "Oxford logic guides ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/137878797#Topic/berechnungskomplexitat> # Berechnungskomplexität
    a schema:Intangible ;
   schema:name "Berechnungskomplexität"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/137878797#Topic/processus_stochastiques> # Processus stochastiques
    a schema:Intangible ;
   schema:name "Processus stochastiques"@en ;
    .

<http://id.worldcat.org/fast/1133519> # Stochastic processes
    a schema:Intangible ;
   schema:name "Stochastic processes"@en ;
    .

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

<http://viaf.org/viaf/41318100> # André Nies
    a schema:Person ;
   schema:familyName "Nies" ;
   schema:givenName "André" ;
   schema:name "André Nies" ;
    .

<http://worldcat.org/isbn/9780199230761>
    a schema:ProductModel ;
   schema:isbn "0199230765" ;
   schema:isbn "9780199230761" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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