Weak L^1-computability and Limit L^1-computability

本論文の結果はL1-computability, layerwise computability and Solovay reducibilityに含めることになりました.

履歴
2012年3月12日ドラフト

タイトル
Weak L^1-computability and Limit L^1-computability

種類
拡大版要旨

国際会議と雑誌
準備中

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.

ダウンロード
準備中

An integral test for Schnorr randomness and its application

本論文の結果はL1-computability, layerwise computability and Solovay reducibilityに含めることになりました.

履歴
2012年1月26日投稿

タイトル
An integral test for Schnorr randomness and its application

種類
論文

国際会議と雑誌
投稿中

Abstract
The author proposed in the previous paper that a characterization of a randomness notion by integral tests is a useful tool to study the relation between algorithmic randomness and computable analysis. In this paper we give a version of Schnorr randomness. With this result we show the connection between L1-computability and Schnorr layerwise computability. Finally we apply them to study the points on which two Radon-Nikodym derivatives are equal.

ダウンロード
preprint

Convergence of random series and the rate of convergence of the strong law of large numbers in game-theoretic probability

履歴
2011年10月18日受理
2011年4月5日投稿

タイトル
Convergence of random series and the rate of convergence of strong law of large numbers in game-theoretic probability

種類
論文

国際会議と雑誌
Stochastic Processes and their Applications, 122:1-30, 2012.
Journal
arXiv

添付ファイル
日本語概要

ここでVovkからのコメントが読めます。

The difference between optimality and universality

履歴
2011年7月14日アクセプト
2011年6月16日別雑誌に再投稿
2011年3月29日投稿

タイトル
The difference between optimality and universality

(前のタイトル)Degree of non-randomness and uniform Solovay reducibility

種類
論文

国際会議と雑誌
Logic Journal of the IGPL (2012) 20 (1): 222-234.
abstract page

添付ファイル
“??_summary.pdf”ー日本語要約(そのうち)