Registro completo de metadatos
| Campo DC | Valor | Lengua/Idioma |
|---|---|---|
| dc.creator | Figueira, Santiago | - |
| dc.creator | Hirschfeldt, Denis R. | - |
| dc.creator | Miller, Joseph S. | - |
| dc.creator | Ng, Keng Meng | - |
| dc.creator | Nies, André | - |
| dc.date | 2017-12-04T18:40:28Z | - |
| dc.date | 2017-12-04T18:40:28Z | - |
| dc.date | 2013-01 | - |
| dc.date | 2017-05-15T21:08:02Z | - |
| dc.date.accessioned | 2019-04-29T15:45:38Z | - |
| dc.date.available | 2019-04-29T15:45:38Z | - |
| dc.date.issued | 2013-01 | - |
| dc.identifier | Figueira, Santiago; Hirschfeldt, Denis R.; Miller, Joseph S.; Ng, Keng Meng; Nies, André; Counting the changes of random Δ20 sets; Oxford University Press; Journal Of Logic And Computation; 25; 4; 1-2013; 1073-1089 | - |
| dc.identifier | 0955-792X | - |
| dc.identifier | http://hdl.handle.net/11336/29585 | - |
| dc.identifier | 1465-363X | - |
| dc.identifier.uri | http://rodna.bn.gov.ar:8080/jspui/handle/bnmm/301340 | - |
| dc.description | We study the number of changes of the initial segment Zs ↾n for computable approximations of a Martin-Löf random Δ02Δ20 set Z. We establish connections between this number of changes and various notions of computability theoretic lowness, as well as the fundamental thesis that, among random sets, randomness is antithetical to computational power. We introduce a new randomness notion, called balanced randomness, which implies that for each computable approximation and each constant c, there are infinitely many n such that Zs ↾n changes more than c2n times. We establish various connections with ω-c.e. tracing and omega;-c.e. jump domination, a new lowness property. We also examine some relationships to randomness theoretic notions of highness, and give applications to the study of (weak) Demuth cuppability. | - |
| dc.description | Fil: Figueira, Santiago. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | - |
| dc.description | Fil: Hirschfeldt, Denis R.. University of Chicago; Estados Unidos | - |
| dc.description | Fil: Miller, Joseph S.. University of Wisconsin; Estados Unidos | - |
| dc.description | Fil: Ng, Keng Meng. Nanyang Technological University; Singapur | - |
| dc.description | Fil: Nies, André. The University Of Auckland; Nueva Zelanda | - |
| dc.format | application/pdf | - |
| dc.format | application/pdf | - |
| dc.language | eng | - |
| dc.publisher | Oxford University Press | - |
| dc.relation | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1093/logcom/exs083 | - |
| dc.relation | info:eu-repo/semantics/altIdentifier/url/https://academic.oup.com/logcom/article-abstract/25/4/1073/966067 | - |
| dc.rights | info:eu-repo/semantics/openAccess | - |
| dc.rights | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | - |
| dc.source | reponame:CONICET Digital (CONICET) | - |
| dc.source | instname:Consejo Nacional de Investigaciones Científicas y Técnicas | - |
| dc.source | instacron:CONICET | - |
| dc.subject | MARTIN-LÖF RANDOMNESS | - |
| dc.subject | DEMUTH RANDOMNESS | - |
| dc.subject | COMPUTABLE APPROXIMATION | - |
| dc.subject | OMEGA-C.E. | - |
| dc.subject | Ciencias de la Computación | - |
| dc.subject | Ciencias de la Computación e Información | - |
| dc.subject | CIENCIAS NATURALES Y EXACTAS | - |
| dc.title | Counting the changes of random Δ20 sets | - |
| dc.type | info:eu-repo/semantics/article | - |
| dc.type | info:eu-repo/semantics/publishedVersion | - |
| dc.type | info:ar-repo/semantics/articulo | - |
| Aparece en las colecciones: | CONICET | |
Ficheros en este ítem:
No hay ficheros asociados a este ítem.