• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Construction of computable measure theory

Research Project

Project/Area Number 26870143
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Theory of informatics
Foundations of mathematics/Applied mathematics
Research InstitutionMeiji University

Principal Investigator

Miyabe Kenshi  明治大学, 理工学部, 専任准教授 (00583866)

Project Period (FY) 2014-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2017: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2016: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2015: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords計算可能測度論 / Schnorrランダム性 / 密度ランダム性 / 微分定理 / algorithmic randomness / Schnorr random / reducibility / computability / 計算可能解析 / 各層計算可能性 / Schnorrランダムネス / 測度論 / ランダムネス
Outline of Final Research Achievements

In this research, we aimed to develop the basis of computable measure theory. As products, we proposed some new measures of randomness and proved its nice properties. In concrete, we prove some nice properties of Schnorr randomness version of LR-reducibility, that naturally comes from uniform relativization of Schnorr randomness as LR-reducibility with Martin-Lof randomness does.
We also proposed density randomness as a new randomness notions, which appears in the study of computability of Lebesgue density theorem. Density randomness is closely related with the convergence of martingales and has many equivalent characterizations. We hope to have many and wide applications of this notion.

Report

(5 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (11 results)

All 2018 2017 2016 2015 2014

All Journal Article (3 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 3 results,  Acknowledgement Compliant: 2 results) Presentation (8 results) (of which Int'l Joint Research: 1 results,  Invited: 2 results)

  • [Journal Article] Randomness and Solovay degrees2018

    • Author(s)
      Miyabe Kenshi, Nies Andre, Stephan Frank
    • Journal Title

      Journal of Logic and Analysis

      Volume: 10 Pages: 1-13

    • DOI

      10.4115/jla.2018.10.3

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Coherence of reducibilities with randomness notions2017

    • Author(s)
      Kenshi Miyabe
    • Journal Title

      Theory of Computing Systems

      Volume: 印刷中 Issue: 7 Pages: 1599-1619

    • DOI

      10.1007/s00224-017-9752-2

    • Related Report
      2017 Annual Research Report 2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Using almost-everywhere theorems from analysis to study randomness2016

    • Author(s)
      Kenshi Miyabe, Andre Nies, Jing Zhang
    • Journal Title

      Bulletin of Symbolic Logic

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Presentation] よりランダムな列を一様に計算できるか2017

    • Author(s)
      宮部賢志
    • Organizer
      日本数学会
    • Place of Presentation
      首都大学東京
    • Year and Date
      2017-03-25
    • Related Report
      2016 Research-status Report
  • [Presentation] Solomonoffの万能推論・アルゴリズム的確率2017

    • Author(s)
      宮部賢志
    • Organizer
      人工知能学会 汎用人工知能研究会
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] 三角不等式が成り立たない距離上での実数の計算可能性について2016

    • Author(s)
      宮部賢志
    • Organizer
      日本数学会
    • Place of Presentation
      関西大学
    • Year and Date
      2016-09-18
    • Related Report
      2016 Research-status Report
  • [Presentation] Variants of layerwise computability2016

    • Author(s)
      Kenshi Miyabe
    • Organizer
      Thirteenth International Conference on Computability and Complexity in Analysis
    • Place of Presentation
      University of Algarve
    • Year and Date
      2016-06-17
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] ランダムの概念の多数問題2016

    • Author(s)
      宮部賢志
    • Organizer
      日本数学会
    • Place of Presentation
      筑波大学
    • Year and Date
      2016-03-07
    • Related Report
      2015 Research-status Report
  • [Presentation] 3ランダムネスの複雑性による特徴づけ2015

    • Author(s)
      宮部賢志
    • Organizer
      日本数学会
    • Place of Presentation
      京都産業大学
    • Year and Date
      2015-09-16
    • Related Report
      2015 Research-status Report
  • [Presentation] Total-machine reducibility and randomness notions2015

    • Author(s)
      Kenshi Miyabe
    • Organizer
      Asian Logic Conference 2015
    • Place of Presentation
      ムンバイ(インド)
    • Year and Date
      2015-01-05 – 2015-01-08
    • Related Report
      2014 Research-status Report
  • [Presentation] Schnorr randomness versions of K, C, LR, VL-reducibilities2014

    • Author(s)
      Kenshi Miyabe
    • Organizer
      Conference on Computability, Complexity and Randomness 2014
    • Place of Presentation
      シンガポール
    • Year and Date
      2014-06-09 – 2014-06-13
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi