履歴
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.
ダウンロード
プレプリント