{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T01:39:43Z","timestamp":1779154783689,"version":"3.51.4"},"reference-count":28,"publisher":"Cambridge University Press (CUP)","issue":"1","license":[{"start":{"date-parts":[[2014,3,12]],"date-time":"2014-03-12T00:00:00Z","timestamp":1394582400000},"content-version":"unspecified","delay-in-days":1472,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. symb. log."],"published-print":{"date-parts":[[2010,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We prove a number of results in effective randomness, using methods in which \u03a0<jats:sub arrange=\"stack\">1<\/jats:sub><jats:sup arrange=\"stack\">0<\/jats:sup> classes play an essential role. The results proved include the fact that every PA Turing degree is the join of two random Turing degrees, and the existence of a minimal pair of LR degrees below the LR degree of the halting problem.<\/jats:p>","DOI":"10.2178\/jsl\/1264433928","type":"journal-article","created":{"date-parts":[[2010,1,25]],"date-time":"2010-01-25T15:38:59Z","timestamp":1264433939000},"page":"387-400","source":"Crossref","is-referenced-by-count":16,"title":["The importance of \u03a0<sub>1<\/sub><sup>0<\/sup> classes in effective randomness"],"prefix":"10.1017","volume":"75","author":[{"given":"George","family":"Barmpalias","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew E.M.","family":"Lewis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keng Meng","family":"Ng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2014,3,12]]},"reference":[{"key":"S0022481200003029_ref025","volume-title":"Degrees of unsolvability","author":"Sacks","year":"1963"},{"key":"S0022481200003029_ref024","volume-title":"Classical recursion theory","volume":"I","author":"Odifreddi","year":"1989"},{"key":"S0022481200003029_ref023","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199230761.001.0001"},{"key":"S0022481200003029_ref022","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-06-08540-6"},{"key":"S0022481200003029_ref020","volume-title":"Proceedings of the IMS workshop on computational aspects of infinity, Singapore","author":"Nies","year":"2005"},{"key":"S0022481200003029_ref019","unstructured":"Miller Joseph S. , The K-degrees, low for K degrees, and weakly low for K sets, preprint."},{"key":"S0022481200003029_ref016","unstructured":"Ku\u010dera Anton\u00edn and Slaman Theodore , Low upper bounds of ideals, Preprint, 2007."},{"key":"S0022481200003029_ref015","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0016275"},{"key":"S0022481200003029_ref013","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-07-08648-0"},{"key":"S0022481200003029_ref011","volume-title":"Algorithmic randomness and complexity","author":"Downey","year":"2009"},{"key":"S0022481200003029_ref008","doi-asserted-by":"publisher","DOI":"10.1142\/S0219061307000652"},{"key":"S0022481200003029_ref007","doi-asserted-by":"publisher","DOI":"10.1016\/S0049-237X(99)80018-4"},{"key":"S0022481200003029_ref006","first-page":"33","article-title":"\u03a01\n                  0 classes and degrees of theories","volume":"173","author":"Jockusch","year":"1972","journal-title":"Transactions of the American Mathematical Society"},{"key":"S0022481200003029_ref005","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1972.40.605"},{"key":"S0022481200003029_ref002","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2006.03.007"},{"key":"S0022481200003029_ref001","volume-title":"Computable structures and the hyperarithmetical hierarchy","volume":"144","author":"Ash","year":"2000"},{"key":"S0022481200003029_ref027","first-page":"342","volume-title":"Logic colloquium '02","volume":"27","author":"Stephan","year":"2006"},{"key":"S0022481200003029_ref017","unstructured":"Kurtz S. , Randomness andgenericity in the degrees of unsolvability, Ph.D. thesis, University of Illinois, Urbana, 1981."},{"key":"S0022481200003029_ref026","doi-asserted-by":"publisher","DOI":"10.1002\/malq.200710012"},{"key":"S0022481200003029_ref004","doi-asserted-by":"publisher","DOI":"10.1016\/j.apal.2008.06.004"},{"key":"S0022481200003029_ref012","unstructured":"Figueira Santiago , Miller Joseph , and Nies Andr\u00e9 , Indifferent sets, to appear."},{"key":"S0022481200003029_ref010","doi-asserted-by":"publisher","DOI":"10.2178\/bsl\/1154698741"},{"key":"S0022481200003029_ref028","first-page":"501","volume":"37","author":"Stillwell","year":"1972","journal-title":"Decidability of the \u201calmost all\u201d theory of degrees"},{"key":"S0022481200003029_ref018","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(66)80018-9"},{"key":"S0022481200003029_ref003","first-page":"559","volume":"73","author":"Barmpalias","year":"2008","journal-title":"Randomness, lowness and degrees"},{"key":"S0022481200003029_ref014","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0076224"},{"key":"S0022481200003029_ref021","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2004.10.006"},{"key":"S0022481200003029_ref009","doi-asserted-by":"publisher","DOI":"10.1142\/S0219061305000468"}],"container-title":["The Journal of Symbolic Logic"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0022481200003029","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T20:37:16Z","timestamp":1556483836000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0022481200003029\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,3]]}},"alternative-id":["S0022481200003029"],"URL":"https:\/\/doi.org\/10.2178\/jsl\/1264433928","relation":{},"ISSN":["0022-4812","1943-5886"],"issn-type":[{"value":"0022-4812","type":"print"},{"value":"1943-5886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,3]]}}}