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.

ダウンロード
準備中