Computability of reals on the space where the triangle inequality does not hold

News
2 Sep, 2016, the slide file was uploaded

Title
Computability of reals on the space where the triangle inequality does not hold

Type
Talk at a meeting of Mathematical Society of Japan

Download
slide

Posted in Talks | Leave a comment

Computability of reals on the space where the triangle inequality does not hold

News
25 July, 2016, the slide file was uploaded

Title
Computability of reals on the space where the triangle inequality does not hold

Type
Talk at a lab seminar

Download
slide

Posted in Talks | Leave a comment

Variants of layerwise computability

News
6 June 2016, the slide file was uploaded

Title
Variants of layerwise computability

Type
Talk at Thirteenth International Conference on Computability and Complexity in Analysis (CCA2016)

Download
slide(cca2016)

Posted in Talks | Leave a comment

Randomness and computability

News
3 June 2016, the memo was uploaded

Title
Randomness and computability

Type
Colloquium at Tsukuba University

Download
tsukuba

Posted in Talks | Leave a comment

Reducibilities relating to Schnorr randomness

News
22 Sep 2014. Accepted to publish in TOCS
24 Mar 2014. Submitted

Title
Reducibilities relating to Schnorr randomness

Type
Full paper

Journal
Theory of Computing Systems, 58(3), 441-462, 2016.
DOI: 10.1007/s00224-014-9583-3

Abstract
Some measures of randomness have been introduced for Martin- L ̈of randomness such as K-reducibility, C-reducibility and vL-reducibility. In this paper we study Schnorr-randomness versions of these reducibilities. In particular, we characterize the computably-traceable reducibility via relative Schnorr randomness, which was asked in Nies’ book (Problem 8.4.22). We also show that Schnorr reducibility implies uniform-Schnorr-randomness version of vL-reducibility, which is the Schnorr-randomness version of the result that K-reducibility implies vL-reducibility.

Download
preprint

Posted in Publication | Leave a comment

Mass problems for randomness notions

News
7 Mar 2016, the slide was uploaded

Title
Mass problems for randomness notions

Type
The mathematical Society of Japan in University of Tsukuba

Download
slide

Posted in Talks | Leave a comment

On the notions of randomness and probability

News
6 Mar 2016, the slide was uploaded

Title
On the notions of randomness and probability

Type
A talk in The Third Meeting of Quantum Foundation Club
The slide and the talk is in Japanese.

Download
slide

Posted in Talks | Leave a comment

CCR in a TV program!!

It is really a pity that I couldn’t go CCR 2016 in Hawaii,
but it’s an honor to have such attention from media.
http://thinktechhawaii.com/bounding-rationality-with-computation/

Posted in Diary | Leave a comment

Mass problems for randomness notions

News
13 Feb 2016, the slide was uploaded

Title
Mass problems for randomness notions

Type
In a seminar at Meiji University
The slide and the talk is in Japanese.

Download
slide

Posted in Talks | Leave a comment

What is random?

News
12 Dec 2015, the slide was uploaded

Title
What is random?

Type
Ikura salon at Meiji University

The slide and the talk is in Japanese.

Download
Slide

Posted in Talks | Leave a comment