Posts

Posted on

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

Posted on

L^1-computability and weak L^1-computability

Title
L^1-computability and weak L^1-computability

Type
Talk at “Kyoto computable analysis Symposium 2012” on 24-27 Feb 2012.

Abstract
Computable functions are simple functions and
in Weihrauch approach computable functions are always continuous.
However there are some simple discontinuous functions such as the
floor function.
Therefore we need another mathematical notion to measure simplicity.
One candidate is L^1-computability, which was introduced by Pour-El
and Richard 1989.
In this talk I show you that more effectivised version of L^1-computability
has a strong connection with Schnorr randomness
and that some weaker versions of L^1-computability has connections
with some stronger randomness notions.

Download
slides