タイトル
Lusinの定理の実効化について
種類
口頭発表
発表場所
夏のLA 2012
2012年7月17日 天橋立 宮津ロイヤルホテル
宮部賢志(ミヤベケンシ)
本論文の結果は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.
ダウンロード
準備中
本論文の結果は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
履歴
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”ー日本語要約(そのうち)