Working with the LR Degrees View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2007

AUTHORS

George Barmpalias , Andrew E. M. Lewis , Mariya Soskova

ABSTRACT

We say that A ≤ LRB if every B-random number is A-random. Intuitively this means that if oracle A can identify some patterns on some real γ, oracle B can also find patterns on γ. In other words, B is at least as good as A for this purpose. We propose a methodology for studying the LR degrees and present a number of recent results of ours, including sketches of their proofs. More... »

PAGES

89-99

References to SciGraph publications

Book

TITLE

Theory and Applications of Models of Computation

ISBN

978-3-540-72503-9
978-3-540-72504-6

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-72504-6_8

DOI

http://dx.doi.org/10.1007/978-3-540-72504-6_8

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1033251680


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0104", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Statistics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Leeds", 
          "id": "https://www.grid.ac/institutes/grid.9909.9", 
          "name": [
            "School of Mathematics, University of Leeds, Leeds, LS2 9JT, U.K."
          ], 
          "type": "Organization"
        }, 
        "familyName": "Barmpalias", 
        "givenName": "George", 
        "id": "sg:person.013527770623.53", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013527770623.53"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "Dipartimento di Scienze Matematiche ed Informatiche Via del Capitano 15, 53100 Siena"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lewis", 
        "givenName": "Andrew E. M.", 
        "id": "sg:person.011044064467.39", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011044064467.39"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Leeds", 
          "id": "https://www.grid.ac/institutes/grid.9909.9", 
          "name": [
            "School of Mathematics, University of Leeds, Leeds, LS2 9JT, U.K."
          ], 
          "type": "Organization"
        }, 
        "familyName": "Soskova", 
        "givenName": "Mariya", 
        "id": "sg:person.07740652623.93", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07740652623.93"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1090/s0002-9939-07-08648-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008689521"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bfb0076224", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008852857", 
          "https://doi.org/10.1007/bfb0076224"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2586785", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018664703"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1018853570", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-0-387-68441-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018853570", 
          "https://doi.org/10.1007/978-0-387-68441-3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-0-387-68441-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018853570", 
          "https://doi.org/10.1007/978-0-387-68441-3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.aim.2004.10.006", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024118367"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.entcs.2006.08.005", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033115375"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/s0002-9939-05-07901-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034392639"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2275099", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040757224"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-02460-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1109712107", 
          "https://doi.org/10.1007/978-3-662-02460-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-02460-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1109712107", 
          "https://doi.org/10.1007/978-3-662-02460-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-21755-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1109712415", 
          "https://doi.org/10.1007/978-3-662-21755-9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-21755-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1109712415", 
          "https://doi.org/10.1007/978-3-662-21755-9"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2007", 
    "datePublishedReg": "2007-01-01", 
    "description": "We say that A \u2264 LRB if every B-random number is A-random. Intuitively this means that if oracle A can identify some patterns on some real \u03b3, oracle B can also find patterns on \u03b3. In other words, B is at least as good as A for this purpose. We propose a methodology for studying the LR degrees and present a number of recent results of ours, including sketches of their proofs.", 
    "editor": [
      {
        "familyName": "Cai", 
        "givenName": "Jin-Yi", 
        "type": "Person"
      }, 
      {
        "familyName": "Cooper", 
        "givenName": "S. Barry", 
        "type": "Person"
      }, 
      {
        "familyName": "Zhu", 
        "givenName": "Hong", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-72504-6_8", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-72503-9", 
        "978-3-540-72504-6"
      ], 
      "name": "Theory and Applications of Models of Computation", 
      "type": "Book"
    }, 
    "name": "Working with the LR Degrees", 
    "pagination": "89-99", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-72504-6_8"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "9e67bfb89584e94d65e4bf541096e3079cc4873221692889ab1eea4d4d0594e4"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1033251680"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-72504-6_8", 
      "https://app.dimensions.ai/details/publication/pub.1033251680"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T05:16", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000338_0000000338/records_47976_00000001.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-540-72504-6_8"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-72504-6_8'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-72504-6_8'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-72504-6_8'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-72504-6_8'


 

This table displays all metadata directly associated to this object as RDF triples.

127 TRIPLES      23 PREDICATES      38 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-72504-6_8 schema:about anzsrc-for:01
2 anzsrc-for:0104
3 schema:author N06d5f005557f45b895489c7e04974cd2
4 schema:citation sg:pub.10.1007/978-0-387-68441-3
5 sg:pub.10.1007/978-3-662-02460-7
6 sg:pub.10.1007/978-3-662-21755-9
7 sg:pub.10.1007/bfb0076224
8 https://app.dimensions.ai/details/publication/pub.1018853570
9 https://doi.org/10.1016/j.aim.2004.10.006
10 https://doi.org/10.1016/j.entcs.2006.08.005
11 https://doi.org/10.1090/s0002-9939-05-07901-3
12 https://doi.org/10.1090/s0002-9939-07-08648-0
13 https://doi.org/10.2307/2275099
14 https://doi.org/10.2307/2586785
15 schema:datePublished 2007
16 schema:datePublishedReg 2007-01-01
17 schema:description We say that A ≤ LRB if every B-random number is A-random. Intuitively this means that if oracle A can identify some patterns on some real γ, oracle B can also find patterns on γ. In other words, B is at least as good as A for this purpose. We propose a methodology for studying the LR degrees and present a number of recent results of ours, including sketches of their proofs.
18 schema:editor N86a1601371414e8697999939459bbf31
19 schema:genre chapter
20 schema:inLanguage en
21 schema:isAccessibleForFree false
22 schema:isPartOf N66745cb8a3134c74954c1901b602f1e9
23 schema:name Working with the LR Degrees
24 schema:pagination 89-99
25 schema:productId N52fd6ee135eb420db74da000ea1e0796
26 N81a3ec9c14084ee78b6551af2f10e10a
27 Ne001f9ac4e2f4631811f33e077c9f0ab
28 schema:publisher Nc486c399ee2b41f5a7cbf64e1eaea7c2
29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033251680
30 https://doi.org/10.1007/978-3-540-72504-6_8
31 schema:sdDatePublished 2019-04-16T05:16
32 schema:sdLicense https://scigraph.springernature.com/explorer/license/
33 schema:sdPublisher Nf079c2b4745b48739f613acdba1e17c7
34 schema:url https://link.springer.com/10.1007%2F978-3-540-72504-6_8
35 sgo:license sg:explorer/license/
36 sgo:sdDataset chapters
37 rdf:type schema:Chapter
38 N04c18911cb804f519c8d736d53b0fa8c schema:familyName Cai
39 schema:givenName Jin-Yi
40 rdf:type schema:Person
41 N06d5f005557f45b895489c7e04974cd2 rdf:first sg:person.013527770623.53
42 rdf:rest Na6efaba8243d478586d755f2cfd25b40
43 N228e0cc9364c4c1bac159eb377dde465 schema:name Dipartimento di Scienze Matematiche ed Informatiche Via del Capitano 15, 53100 Siena
44 rdf:type schema:Organization
45 N52fd6ee135eb420db74da000ea1e0796 schema:name doi
46 schema:value 10.1007/978-3-540-72504-6_8
47 rdf:type schema:PropertyValue
48 N66745cb8a3134c74954c1901b602f1e9 schema:isbn 978-3-540-72503-9
49 978-3-540-72504-6
50 schema:name Theory and Applications of Models of Computation
51 rdf:type schema:Book
52 N81a3ec9c14084ee78b6551af2f10e10a schema:name readcube_id
53 schema:value 9e67bfb89584e94d65e4bf541096e3079cc4873221692889ab1eea4d4d0594e4
54 rdf:type schema:PropertyValue
55 N83f6617f03ba4c9dbbf507b85aed71cd schema:familyName Cooper
56 schema:givenName S. Barry
57 rdf:type schema:Person
58 N86a1601371414e8697999939459bbf31 rdf:first N04c18911cb804f519c8d736d53b0fa8c
59 rdf:rest Na1b40a7eef1d4db48879698390a79011
60 Na1b40a7eef1d4db48879698390a79011 rdf:first N83f6617f03ba4c9dbbf507b85aed71cd
61 rdf:rest Ndb26048e05f346c4ab99b36e01fb0c5f
62 Na6efaba8243d478586d755f2cfd25b40 rdf:first sg:person.011044064467.39
63 rdf:rest Nedc72ffee71a4f27911d9611c6883bfd
64 Nc486c399ee2b41f5a7cbf64e1eaea7c2 schema:location Berlin, Heidelberg
65 schema:name Springer Berlin Heidelberg
66 rdf:type schema:Organisation
67 Ndb26048e05f346c4ab99b36e01fb0c5f rdf:first Ne7af39187d3a4f81859318a1554c9601
68 rdf:rest rdf:nil
69 Ne001f9ac4e2f4631811f33e077c9f0ab schema:name dimensions_id
70 schema:value pub.1033251680
71 rdf:type schema:PropertyValue
72 Ne7af39187d3a4f81859318a1554c9601 schema:familyName Zhu
73 schema:givenName Hong
74 rdf:type schema:Person
75 Nedc72ffee71a4f27911d9611c6883bfd rdf:first sg:person.07740652623.93
76 rdf:rest rdf:nil
77 Nf079c2b4745b48739f613acdba1e17c7 schema:name Springer Nature - SN SciGraph project
78 rdf:type schema:Organization
79 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
80 schema:name Mathematical Sciences
81 rdf:type schema:DefinedTerm
82 anzsrc-for:0104 schema:inDefinedTermSet anzsrc-for:
83 schema:name Statistics
84 rdf:type schema:DefinedTerm
85 sg:person.011044064467.39 schema:affiliation N228e0cc9364c4c1bac159eb377dde465
86 schema:familyName Lewis
87 schema:givenName Andrew E. M.
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011044064467.39
89 rdf:type schema:Person
90 sg:person.013527770623.53 schema:affiliation https://www.grid.ac/institutes/grid.9909.9
91 schema:familyName Barmpalias
92 schema:givenName George
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013527770623.53
94 rdf:type schema:Person
95 sg:person.07740652623.93 schema:affiliation https://www.grid.ac/institutes/grid.9909.9
96 schema:familyName Soskova
97 schema:givenName Mariya
98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07740652623.93
99 rdf:type schema:Person
100 sg:pub.10.1007/978-0-387-68441-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018853570
101 https://doi.org/10.1007/978-0-387-68441-3
102 rdf:type schema:CreativeWork
103 sg:pub.10.1007/978-3-662-02460-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1109712107
104 https://doi.org/10.1007/978-3-662-02460-7
105 rdf:type schema:CreativeWork
106 sg:pub.10.1007/978-3-662-21755-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1109712415
107 https://doi.org/10.1007/978-3-662-21755-9
108 rdf:type schema:CreativeWork
109 sg:pub.10.1007/bfb0076224 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008852857
110 https://doi.org/10.1007/bfb0076224
111 rdf:type schema:CreativeWork
112 https://app.dimensions.ai/details/publication/pub.1018853570 schema:CreativeWork
113 https://doi.org/10.1016/j.aim.2004.10.006 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024118367
114 rdf:type schema:CreativeWork
115 https://doi.org/10.1016/j.entcs.2006.08.005 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033115375
116 rdf:type schema:CreativeWork
117 https://doi.org/10.1090/s0002-9939-05-07901-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034392639
118 rdf:type schema:CreativeWork
119 https://doi.org/10.1090/s0002-9939-07-08648-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008689521
120 rdf:type schema:CreativeWork
121 https://doi.org/10.2307/2275099 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040757224
122 rdf:type schema:CreativeWork
123 https://doi.org/10.2307/2586785 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018664703
124 rdf:type schema:CreativeWork
125 https://www.grid.ac/institutes/grid.9909.9 schema:alternateName University of Leeds
126 schema:name School of Mathematics, University of Leeds, Leeds, LS2 9JT, U.K.
127 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...