$L^1$-computability, layerwise computability and Solovay reducibility

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

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