Weak L^1-computability and Limit L^1-computability

The result in this paper was included in L1-computability, layerwise computability and Solovay reducibility

News
Mar 12, 2012, Draft

Title
Weak L^1-computability and Limit L^1-computability

Type
Extended abstract

Journal
in preparation

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.

Download
in preparation