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

Computability and randomness

Author: André Nies
Publisher: Oxford : Oxford University Press, 2012.
Series: Oxford Logic Guides, 51.
Edition/Format:   Print book : English : 1st publ. in paperbackView 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

Document Type: Book
All Authors / Contributors: André Nies
ISBN: 9780199230761 0199230765 9780199652600 0199652600
OCLC Number: 812751014
Description: XV, [1], 435 s. : il. ; 24 cm.
Contents: PREFACE; SOLUTIONS TO EXERCISES; REFERENCES; INDEX
Series Title: Oxford Logic Guides, 51.
Responsibility: André Nies.

Reviews

Editorial reviews

Publisher Synopsis

Review from previous edition 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 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<\/h3>
<http:\/\/www.worldcat.org\/oclc\/812751014<\/a>> # Computability and randomness<\/span>\u00A0\u00A0\u00A0\u00A0a schema:Book<\/a>, schema:CreativeWork<\/a> ;\u00A0\u00A0\u00A0library:oclcnum<\/a> \"812751014<\/span>\" ;\u00A0\u00A0\u00A0library:placeOfPublication<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/137878797#Place\/oxford<\/a>> ; # Oxford<\/span>\u00A0\u00A0\u00A0library:placeOfPublication<\/a> <http:\/\/id.loc.gov\/vocabulary\/countries\/enk<\/a>> ;\u00A0\u00A0\u00A0schema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/137878797#Topic\/zlozonosc_obliczeniowa_informatyka<\/a>> ; # Z\u0142o\u017Cono\u015B\u0107 obliczeniowa (informatyka)<\/span>\u00A0\u00A0\u00A0schema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/137878797#Topic\/procesy_stochastyczne<\/a>> ; # Procesy stochastyczne<\/span>\u00A0\u00A0\u00A0schema:bookEdition<\/a> \"1st publ. in paperback.<\/span>\" ;\u00A0\u00A0\u00A0schema:bookFormat<\/a> bgn:PrintBook<\/a> ;\u00A0\u00A0\u00A0schema:creator<\/a> <http:\/\/viaf.org\/viaf\/41318100<\/a>> ; # Andr\u00E9 Nies<\/span>\u00A0\u00A0\u00A0schema:datePublished<\/a> \"2012<\/span>\" ;\u00A0\u00A0\u00A0schema:exampleOfWork<\/a> <http:\/\/worldcat.org\/entity\/work\/id\/137878797<\/a>> ;\u00A0\u00A0\u00A0schema:inLanguage<\/a> \"en<\/span>\" ;\u00A0\u00A0\u00A0schema:isPartOf<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/137878797#Series\/oxford_logic_guides<\/a>> ; # Oxford Logic Guides ;<\/span>\u00A0\u00A0\u00A0schema:isPartOf<\/a> <http:\/\/worldcat.org\/issn\/0953-1173<\/a>> ; # Oxford Logic Guides ;<\/span>\u00A0\u00A0\u00A0schema:name<\/a> \"Computability and randomness<\/span>\" ;\u00A0\u00A0\u00A0schema:productID<\/a> \"812751014<\/span>\" ;\u00A0\u00A0\u00A0schema:publication<\/a> <http:\/\/www.worldcat.org\/title\/-\/oclc\/812751014#PublicationEvent\/oxford_oxford_university_press_2012<\/a>> ;\u00A0\u00A0\u00A0schema:publisher<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/137878797#Agent\/oxford_university_press<\/a>> ; # Oxford University Press<\/span>\u00A0\u00A0\u00A0schema:workExample<\/a> <http:\/\/worldcat.org\/isbn\/9780199230761<\/a>> ;\u00A0\u00A0\u00A0schema:workExample<\/a> <http:\/\/worldcat.org\/isbn\/9780199652600<\/a>> ;\u00A0\u00A0\u00A0wdrs:describedby<\/a> <http:\/\/www.worldcat.org\/title\/-\/oclc\/812751014<\/a>> ;\u00A0\u00A0\u00A0\u00A0.<\/div>

Related Entities<\/h3>
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/137878797#Agent\/oxford_university_press<\/a>> # Oxford University Press<\/span>\u00A0\u00A0\u00A0\u00A0a bgn:Agent<\/a> ;\u00A0\u00A0\u00A0schema:name<\/a> \"Oxford University Press<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/137878797#Place\/oxford<\/a>> # Oxford<\/span>\u00A0\u00A0\u00A0\u00A0a schema:Place<\/a> ;\u00A0\u00A0\u00A0schema:name<\/a> \"Oxford<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/137878797#Series\/oxford_logic_guides<\/a>> # Oxford Logic Guides ;<\/span>\u00A0\u00A0\u00A0\u00A0a bgn:PublicationSeries<\/a> ;\u00A0\u00A0\u00A0schema:hasPart<\/a> <http:\/\/www.worldcat.org\/oclc\/812751014<\/a>> ; # Computability and randomness<\/span>\u00A0\u00A0\u00A0schema:name<\/a> \"Oxford Logic Guides ;<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/137878797#Topic\/procesy_stochastyczne<\/a>> # Procesy stochastyczne<\/span>\u00A0\u00A0\u00A0\u00A0a schema:Intangible<\/a> ;\u00A0\u00A0\u00A0schema:name<\/a> \"Procesy stochastyczne<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/137878797#Topic\/zlozonosc_obliczeniowa_informatyka<\/a>> # Z\u0142o\u017Cono\u015B\u0107 obliczeniowa (informatyka)<\/span>\u00A0\u00A0\u00A0\u00A0a schema:Intangible<\/a> ;\u00A0\u00A0\u00A0schema:name<\/a> \"Z\u0142o\u017Cono\u015B\u0107 obliczeniowa (informatyka)<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/id.loc.gov\/vocabulary\/countries\/enk<\/a>>\u00A0\u00A0\u00A0\u00A0a schema:Place<\/a> ;\u00A0\u00A0\u00A0dcterms:identifier<\/a> \"enk<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/viaf.org\/viaf\/41318100<\/a>> # Andr\u00E9 Nies<\/span>\u00A0\u00A0\u00A0\u00A0a schema:Person<\/a> ;\u00A0\u00A0\u00A0schema:familyName<\/a> \"Nies<\/span>\" ;\u00A0\u00A0\u00A0schema:givenName<\/a> \"Andr\u00E9<\/span>\" ;\u00A0\u00A0\u00A0schema:name<\/a> \"Andr\u00E9 Nies<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/worldcat.org\/isbn\/9780199230761<\/a>>\u00A0\u00A0\u00A0\u00A0a schema:ProductModel<\/a> ;\u00A0\u00A0\u00A0schema:isbn<\/a> \"0199230765<\/span>\" ;\u00A0\u00A0\u00A0schema:isbn<\/a> \"9780199230761<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/worldcat.org\/isbn\/9780199652600<\/a>>\u00A0\u00A0\u00A0\u00A0a schema:ProductModel<\/a> ;\u00A0\u00A0\u00A0schema:isbn<\/a> \"0199652600<\/span>\" ;\u00A0\u00A0\u00A0schema:isbn<\/a> \"9780199652600<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/worldcat.org\/issn\/0953-1173<\/a>> # Oxford Logic Guides ;<\/span>\u00A0\u00A0\u00A0\u00A0a bgn:PublicationSeries<\/a> ;\u00A0\u00A0\u00A0schema:hasPart<\/a> <http:\/\/www.worldcat.org\/oclc\/812751014<\/a>> ; # Computability and randomness<\/span>\u00A0\u00A0\u00A0schema:issn<\/a> \"0953-1173<\/span>\" ;\u00A0\u00A0\u00A0schema:name<\/a> \"Oxford Logic Guides ;<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/www.worldcat.org\/title\/-\/oclc\/812751014<\/a>>\u00A0\u00A0\u00A0\u00A0a genont:InformationResource<\/a>, genont:ContentTypeGenericResource<\/a> ;\u00A0\u00A0\u00A0schema:about<\/a> <http:\/\/www.worldcat.org\/oclc\/812751014<\/a>> ; # Computability and randomness<\/span>\u00A0\u00A0\u00A0schema:dateModified<\/a> \"2018-11-10<\/span>\" ;\u00A0\u00A0\u00A0void:inDataset<\/a> <http:\/\/purl.oclc.org\/dataset\/WorldCat<\/a>> ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/www.worldcat.org\/title\/-\/oclc\/812751014#PublicationEvent\/oxford_oxford_university_press_2012<\/a>>\u00A0\u00A0\u00A0\u00A0a schema:PublicationEvent<\/a> ;\u00A0\u00A0\u00A0schema:location<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/137878797#Place\/oxford<\/a>> ; # Oxford<\/span>\u00A0\u00A0\u00A0schema:organizer<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/137878797#Agent\/oxford_university_press<\/a>> ; # Oxford University Press<\/span>\u00A0\u00A0\u00A0schema:startDate<\/a> \"2012<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>

Content-negotiable representations<\/p>