Lowness for uniform Kurtz randomness

履歴
2013年3月 CiEにて発表受理,LNCSには非採択
2013年1月15日 投稿

タイトル
Lowness for uniform Kurtz randomness

種類
会議
T. Kiharaとの共著

雑誌
Sumitted

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.

ダウンロード
プレプリント

この論文の結果は他の結果と一緒に別の論文に含める予定です.