Lowness for uniform Kurtz randomness

News
Mar, 2013, Accepted for the presentation in CiE and rejected to the publication in LNCS
15 Jan, 2013, Submitted to a Conference

Title
Lowness for uniform Kurtz randomness

Type
Accepted in informal electronic proceedings in CiE
with T. Kihara

Journal
Submitted

Abstract
We propose studying uniform Kurtz randomness, which is the uniform relativization of Kurtz randomness. One advantage of this notion is that lowness for uniform Kurtz randomness has many character- izations, such as those via complexity, martingales, Kurtz tt-traceability, and Kurtz dimensional measure.

Download
preprint

The results in this paper will be appeared in another paper.