Publication – ページ 7

3月 12, 2012September 19, 2012

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.

ダウンロード
準備中

1月 26, 2012September 19, 2012

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

11月 16, 2011June 4, 2012