On Oscillation-free Chaitin h-random Sequences

Staiger, L

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