Kenshi Miyabe

履歴
2013年11月4日　オンライン
2013年5月16日　投稿

タイトル
Uniform Kurtz randomness
(with Takayuki Kihara)

種類
論文

雑誌
Journal of Logic and Computation, 24 (4): 863-882, 2014
doi: 10.1093/logcom/ext054

アブストラクト
We propose studying uniform Kurtz randomness, which is the uni- form relativization of Kurtz randomness. This notion has more natural properties than the usual relativization. For instance, van Lambalgen’s theorem holds for uniform Kurtz randomness while not for (the usual relativization of) Kurtz randomness. Another advantage is that lowness for uniform Kurtz randomness has many characterizations, such as those via complexity, martingales, Kurtz tt-traceability, and Kurtz dimensional measure.

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

履歴
2013年10月オンライン
2011年9月3日受理
2011年6月7日投稿

タイトル
An optimal superfarthingale and its convergence over a computable topological space

種類
国際会議での査読付き論文

ジャーナル or 会議
Solomonoff 85th Memorial Conference at Melbourne, Australia.

Lecture Notes in Computer Science
Volume 7070 2013
Algorithmic Probability and Friends. Bayesian Prediction and Artificial Intelligence
Papers from the Ray Solomonoff 85th Memorial Conference, Melbourne, VIC, Australia, November 30 – December 2, 2011
http://link.springer.com/book/10.1007/978-3-642-44958-1

添付ファイル
download