カテゴリー: Publication

タイトル
ゲームによって予測不可能性を捉える
(with A. Takemura)

国際会議と雑誌
数学セミナー2014年10月号

履歴
2014年9月27日　Online
2014年8月3日　受理
2014年2月12日　投稿

タイトル
Derandomization in Game-Theoretic Probability
(with A. Takemura)

種類
正論文

国際会議と雑誌
Stochastic Processes and their Applications 125, 39-59, 2015

Abstract
We give a general method for constructing a deterministic strategy
of Reality from a randomized strategy in game-theoretic probability.
The construction can be seen as derandomization in game-theoretic probability.

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

履歴
2014年5月出版
2013年12月受理
2012年5月改訂版を準備中
2011年9月改訂版を投稿
2010年5月25日ジャーナルに投稿中

タイトル
Algorithmic randomness over general spaces

種類
論文

ジャーナル
Math. Log. Quart. 60, No. 3, 184–204 (2014)
DOI 10.1002/malq.201200051

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

履歴
2013年7月17日出版
2013年3月27日受理
2012年9月19日投稿

タイトル
L1-computability, layerwise computability and Solovay reducibility

種類
正論文

国際会議と雑誌
Computability, 2:15-29, 2013.

Abstract
The class of the differences between two integral tests for Schnorr ran- domness is an important class related to Schnorr randomness. In this paper we study other randomness versions. We also claim that Solovay reducibility for lower semicomputable functions generalizes layerwise com- putability.

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

履歴
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.

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