skip to content
Bounded query classes and the difference hierarchy Preview this item
ClosePreview this item
Checking...

Bounded query classes and the difference hierarchy

Author: Richard Beigel; William I Gasarch; Louise Hay
Publisher: College Park, Md. : University of Maryland, 1987.
Series: University of Maryland at College Park.; Computer science technical report series
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
Abstract: "Let A be any nonrecursive set. We define a hierarchy of sets (and a corresponding hierarchy of degrees) that are Turing reducible to A based on bounding the number of questions to A that an oracle machine can make. If A = K then our hierarchy of sets interleaves with the difference hierarchy on the r.e. sets in a logarithmic way; however, our hierarchy of degrees is a sub-hierarchy if the difference  Read more...
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: Richard Beigel; William I Gasarch; Louise Hay
OCLC Number: 21101660
Notes: "May 8, 1987."
Description: 26 pages ; 28 cm.
Series Title: University of Maryland at College Park.; Computer science technical report series
Responsibility: Richard Beigel, William Gasarch, Louise Hay.

Abstract:

Abstract: "Let A be any nonrecursive set. We define a hierarchy of sets (and a corresponding hierarchy of degrees) that are Turing reducible to A based on bounding the number of questions to A that an oracle machine can make. If A = K then our hierarchy of sets interleaves with the difference hierarchy on the r.e. sets in a logarithmic way; however, our hierarchy of degrees is a sub-hierarchy if the difference degrees."

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

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/21101660> # Bounded query classes and the difference hierarchy
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "21101660" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/2242997937#Place/college_park_md> ; # College Park, Md.
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mdu> ;
    schema:about <http://id.worldcat.org/fast/1158254> ; # Truth-functions
    schema:about <http://id.worldcat.org/fast/936115> ; # Functions of bounded variation
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/2502905> ; # Louise Hay
    schema:contributor <http://viaf.org/viaf/32836356> ; # William I. Gasarch
    schema:creator <http://viaf.org/viaf/91642547> ; # Richard Beigel
    schema:datePublished "1987" ;
    schema:description "Abstract: "Let A be any nonrecursive set. We define a hierarchy of sets (and a corresponding hierarchy of degrees) that are Turing reducible to A based on bounding the number of questions to A that an oracle machine can make. If A = K then our hierarchy of sets interleaves with the difference hierarchy on the r.e. sets in a logarithmic way; however, our hierarchy of degrees is a sub-hierarchy if the difference degrees.""@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/2242997937> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/2242997937#Series/computer_science_technical_report_series_university_of_maryland> ; # Computer science technical report series. University of Maryland ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/2242997937#Series/computer_science_technical_report_series> ; # Computer science technical report series ;
    schema:name "Bounded query classes and the difference hierarchy"@en ;
    schema:productID "21101660" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/21101660#PublicationEvent/college_park_md_university_of_maryland_1987> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/2242997937#Agent/university_of_maryland> ; # University of Maryland
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/21101660> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/2242997937#Agent/university_of_maryland> # University of Maryland
    a bgn:Agent ;
    schema:name "University of Maryland" ;
    .

<http://experiment.worldcat.org/entity/work/data/2242997937#Organization/university_of_maryland_at_college_park> # University of Maryland at College Park.
    a schema:Organization ;
    schema:name "University of Maryland at College Park." ;
    .

<http://experiment.worldcat.org/entity/work/data/2242997937#Place/college_park_md> # College Park, Md.
    a schema:Place ;
    schema:name "College Park, Md." ;
    .

<http://experiment.worldcat.org/entity/work/data/2242997937#Series/computer_science_technical_report_series> # Computer science technical report series ;
    a bgn:PublicationSeries ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/2242997937#Organization/university_of_maryland_at_college_park> ; # University of Maryland at College Park.
    schema:hasPart <http://www.worldcat.org/oclc/21101660> ; # Bounded query classes and the difference hierarchy
    schema:name "Computer science technical report series ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/2242997937#Series/computer_science_technical_report_series_university_of_maryland> # Computer science technical report series. University of Maryland ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/21101660> ; # Bounded query classes and the difference hierarchy
    schema:name "Computer science technical report series. University of Maryland ;" ;
    .

<http://id.worldcat.org/fast/1158254> # Truth-functions
    a schema:Intangible ;
    schema:name "Truth-functions"@en ;
    .

<http://id.worldcat.org/fast/936115> # Functions of bounded variation
    a schema:Intangible ;
    schema:name "Functions of bounded variation"@en ;
    .

<http://viaf.org/viaf/2502905> # Louise Hay
    a schema:Person ;
    schema:familyName "Hay" ;
    schema:givenName "Louise" ;
    schema:name "Louise Hay" ;
    .

<http://viaf.org/viaf/32836356> # William I. Gasarch
    a schema:Person ;
    schema:familyName "Gasarch" ;
    schema:givenName "William I." ;
    schema:name "William I. Gasarch" ;
    .

<http://viaf.org/viaf/91642547> # Richard Beigel
    a schema:Person ;
    schema:familyName "Beigel" ;
    schema:givenName "Richard" ;
    schema:name "Richard Beigel" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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