On Oscillation-free Chaitin h-random Sequences

Show simple item record

dc.contributor.author Staiger, L en
dc.date.accessioned 2012-01-16T03:19:45Z en
dc.date.available 2012-01-16T03:19:45Z en
dc.date.issued 2011 en
dc.identifier.citation CDMTCS Research Reports CDMTCS-411 (2011) en
dc.identifier.issn 1178-3540 en
dc.identifier.uri http://hdl.handle.net/2292/10564 en
dc.description.abstract The present paper generalises results by Tadaki [Tad10] and Calude et al. [CHS11] on oscillation-free partially random infinite strings. Moreover, it shows that oscillation-free partial Chaitin randomness can be separated from oscillation-free partial strong Martin-Löf randomness by ∏01-definable sets of infinite strings. en
dc.publisher Department of Computer Science, The University of Auckland, New Zealand en
dc.relation.ispartofseries CDMTCS Research Report Series en
dc.rights.uri https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm en
dc.source.uri http://www.cs.auckland.ac.nz/staff-cgi-bin/mjd/secondcgi.pl?serial en
dc.title On Oscillation-free Chaitin h-random Sequences en
dc.type Technical Report en
dc.subject.marsden Fields of Research::280000 Information, Computing and Communication Sciences en
dc.rights.holder The author(s) en
dc.rights.accessrights http://purl.org/eprint/accessRights/OpenAccess en

Files in this item

Find Full text

This item appears in the following Collection(s)

Show simple item record


Search ResearchSpace