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

Multilateral research on the role of limiting recursive functions in the computability problem

Research Project

Project/Area Number 20540143
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionKyoto Sangyo University

Principal Investigator

YASUGI Mariko  Kyoto Sangyo University, 名誉教授 (90022277)

Co-Investigator(Kenkyū-buntansha) MORI Takakazu  京都産業大学, 理学部, 教授 (00065880)
KOBAYASHI Satoshi  京都産業大学, コンピュータ理工学部, 教授 (70234820)
TSUJII Yoshiki  京都産業大学, 理学部, 教授 (90065871)
Co-Investigator(Renkei-kenkyūsha) HAYASHI Susumu  京都大学, 大学院・文学研究科, 教授 (40156443)
Project Period (FY) 2008 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywords極限再帰関数 / 実効的一様位相 / 計算可能確率分布 / Fine計算可能関数 / 数学基礎論 / 極限再帰性 / 列計算可能性 / 極限再帰の数学の体系 / マルチフラクタル / 数理哲学 / 実効的収束 / 2次元Fine可積分関数 / フラクタル / 実効的一様性 / 単調有界性原理 / 計算可能分布 / Fine可積分関数 / グラフ有向集合 / 形式的体系の解釈 / 計算機上の実現
Research Abstract

A function whose value is obtained somewhere in the course of an infinite process of computations is called a limiting recursive function. The theory of limiting recursive functions plays an important role when one observes mathematics from the standpoint of "computation". We have applied it to the computability theory in mathematics, and compared this method with the method of uniform topology, in which a Euclidean discontinuous function turns continuous. We have further devised how to implement a part of this theory on the computer.

Report

(4 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (47 results)

All 2011 2010 2009 2008 Other

All Journal Article (25 results) (of which Peer Reviewed: 22 results) Presentation (18 results) Remarks (4 results)

  • [Journal Article] Fine computability of probability distribution functions and computability of probability distributions on the real line2011

    • Author(s)
      T.Mori, Y.Tsujii, M.Yasugi
    • Journal Title

      University of Cape Town (Abstract集)

      Pages: 17-17

    • NAID

      110009995243

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Sequential computability of a function-limiting recursion versus effective uniformity-2010

    • Author(s)
      Mariko Yasugi, Masako Washihara
    • Journal Title

      Scientiae Mathematicae Japonicae Vol.71

      Pages: 331-341

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Fine convergence of functions and its effectivization, Automata2010

    • Author(s)
      Takakazu Mori, Mariko Yasugi, Yoshiki Tsujii
    • Journal Title

      Formal Languages and Algebraic Systems (World Scientific)

      Pages: 139-162

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] 「数理哲学」としての種の論理--田辺哲学テキスト生成研究の試み(一)--2010

    • Author(s)
      林晋
    • Journal Title

      紀要『日本哲学史研究』(京都大学文学研究科・日本哲学史研究室紀要) 第7号

      Pages: 40-75

    • NAID

      120006841343

    • Related Report
      2010 Final Research Report
  • [Journal Article] Games with 1-backtracking2010

    • Author(s)
      Stefano Berardi, Thierry Coquand, Susumu Hayashi
    • Journal Title

      Annals of Pure and Applied Logic vol.161-10

      Pages: 1254-1269

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Sequential computability of a function-limiting recursion versus effective uniformity-2010

    • Author(s)
      M.Yasugi, M.Washihara
    • Journal Title

      Scientiae Mathematicae Japonicae

      Volume: 71 Pages: 331-341

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Fine convergence of functions and its effectivization2010

    • Author(s)
      T.Mori, M.Yasugi, Y.Tsujii
    • Journal Title

      Automata, Formal Languages and Algebraic Systems (World Scientific)

      Pages: 139-162

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Games with 1-backtracking2010

    • Author(s)
      S.Berardi, Th.Coquand, S.Hayashi
    • Journal Title

      Annals of Pure and Applied Logic

      Volume: 161-10 Pages: 1254-1269

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 「数理哲学」としての種の論理-田辺哲学テキスト生成研究の試み(一)-2010

    • Author(s)
      林晋
    • Journal Title

      日本哲学史研究

      Volume: 第7号 Pages: 40-75

    • NAID

      120006841343

    • Related Report
      2010 Annual Research Report
  • [Journal Article] Sequential computability of a function-limiting recursion versus effective uniformity-2010

    • Author(s)
      M.Yasugi, M.Washihara
    • Journal Title

      Scientiae Mathematicae Japonicae(2010年3月10日掲載決定)

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Fine-computable functions on the unit square and their integral2009

    • Author(s)
      Takakazu Mori, Mariko Yasugi, Yoshiki Tsujii
    • Journal Title

      Journal of Universal Computer Science Vol.15

      Pages: 1264-1279

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Fine continuous functions and fractals defined by infinite systems of contractions2009

    • Author(s)
      Yoshiki Tsujii, Takakazu Mori, Mariko Yasugi, Hideki Tsuiki
    • Journal Title

      Lecture Notes in Artificial Intelligence Vol.5489

      Pages: 1264-1279

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Random iteration algorithm for graphdirected sets2009

    • Author(s)
      Yoshiki Tsujii, Takakazu Mori, Mariko Yasugi, Hideki Tsuiki
    • Journal Title

      Proceedings of the Sixth International Conference on Computability and Complexity in Analysis, Dagstuhl esearch Online Publication 2009/2275

      Pages: 245-256

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Computability of probability distribution2009

    • Author(s)
      Takakazu Mori, Yoshiki Tsujii, Mariko Yasugi
    • Journal Title

      Proceedings of the Sixth International Conference on Computability and Complexity in Analysis 2009/2270 Dagstuhl Research OnlinePublication

      Pages: 185-196

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Fine-computable functions on the unit square and their integral2009

    • Author(s)
      T.Mori, M.Yasugi, Y.Tsujii
    • Journal Title

      Journal of Universal Computer Science Vol.15

      Pages: 1264-1279

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Fine continuous functions and fractals defined by infinite systems of contractions2009

    • Author(s)
      Y.Tsujii, T.Mori, M.Yasugi, H.Tsuiki
    • Journal Title

      Lecture Notes in Artificial Intelligence Vol.5489

      Pages: 109-125

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Random iteration algorithm for graph-directed sets2009

    • Author(s)
      Y.Tsujii, T.Mori, M.Yasugi, H.Tsuiki
    • Journal Title

      Proceedings of the Sixth International Conference on Computability and Complexity in Analysis DROPS 2009/2275

      Pages: 245-256

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Computability of probability distribution2009

    • Author(s)
      T.Mori, Y.Tsujii, M.Yasugi
    • Journal Title

      Proceedings of the Sixth International Conference on Computability and Complexity in Analysis DROPS 2009/2270

      Pages: 185-196

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Fine-computable functions on the unit square and their integral2009

    • Author(s)
      T. Mori, M. Yasugi, Y. Tsujii
    • Journal Title

      Mathematical Logic Quarterly 15巻6号(けいさい確定)

      Pages: 1264-1279

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 連続体上の計算概念について-再帰関数を超えるもの-2008

    • Author(s)
      八杉満利子
    • Journal Title

      哲学論叢(京都大学哲学論叢刊行会編) XXXV巻

      Pages: 199-209

    • NAID

      120001863191

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Integral of two-dimensional Fine-computable functions2008

    • Author(s)
      Takakazu Mori, Mariko Yasugi, Yoshiki Tsujii
    • Journal Title

      Electronic Notes in Theoretical Computer Science Vol.221

      Pages: 141-152

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Effective Fine convergence of Walsh Fourierseries2008

    • Author(s)
      Takakazu Mori, Mariko Yasugi, Yoshiki Tsujii
    • Journal Title

      Mathematical Logic Quarterly Vol.54

      Pages: 519-534

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] 連続体上の計算概念について-再帰関数を超えるもの-2008

    • Author(s)
      八杉満利子
    • Journal Title

      哲学論叢(京都大学哲学論叢刊行会編) XXXV

      Pages: 199-209

    • NAID

      120001863191

    • Related Report
      2008 Annual Research Report
  • [Journal Article] Integral of two-dimensional Fine-computable functions2008

    • Author(s)
      T. Mori, M. Yasugi, Y. Tsujii
    • Journal Title

      Electronic Notes in Theoretical Computer Science 221

      Pages: 141-152

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Effective Fine convergence of Walsh Fourier series2008

    • Author(s)
      T. Mori, M. Yasugi, Y. Tsujii
    • Journal Title

      Mathematical Logic Quarterly 54

      Pages: 519-534

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] Fine computability of probability distribution functions and computability of probability distributions on the real line2011

    • Author(s)
      T.Mori, Y.Tsujii, M.Yasugi
    • Organizer
      CCA2011
    • Place of Presentation
      Cape Town, 南アフリカ
    • Year and Date
      2011-02-04
    • Related Report
      2010 Annual Research Report
  • [Presentation] Fine computability of probability distribution functions and computability of probability distributions on the real line2011

    • Author(s)
      Takakazu Mori, Yoshiki Tsujii, Mariko Yasugi
    • Organizer
      Computability and Complexity in Analysis (CCA2011)
    • Place of Presentation
      University of Cape Town, South Africa.
    • Related Report
      2010 Final Research Report
  • [Presentation] 極限再帰性という計算概念の基礎2010

    • Author(s)
      八杉満利子
    • Organizer
      科学基礎論学会
    • Place of Presentation
      専修大学生田キャンパス.
    • Year and Date
      2010-06-13
    • Related Report
      2010 Final Research Report
  • [Presentation] 極限再帰性という計算概念の基礎2010

    • Author(s)
      八杉満利子
    • Organizer
      科学基礎論学会
    • Place of Presentation
      専修大学生田キャンパス
    • Year and Date
      2010-06-13
    • Related Report
      2010 Annual Research Report
  • [Presentation] On sequential computability of a function2010

    • Author(s)
      Mariko Yasugi, Masako Washihara
    • Organizer
      Workshop on Constructive Aspects of Logic and Mathematics
    • Place of Presentation
      金沢エクセルホテル東急
    • Year and Date
      2010-03-10
    • Related Report
      2010 Final Research Report 2009 Annual Research Report
  • [Presentation] Computation in the limit-its image and philosophy behind-2009

    • Author(s)
      八杉満利子
    • Organizer
      Logic, Game Theory and Social Choice 6
    • Place of Presentation
      筑波大学
    • Year and Date
      2009-08-29
    • Related Report
      2010 Final Research Report
  • [Presentation] Computation in the limit -its image and philosophy behind-2009

    • Author(s)
      M.Yasugi
    • Organizer
      Logic, Game Theory, and Social Choice 6
    • Place of Presentation
      筑波大学
    • Year and Date
      2009-08-29
    • Related Report
      2009 Annual Research Report
  • [Presentation] Random iteration algorithm for graph directed sets2009

    • Author(s)
      Yoshiki Tsujii, Takakazu Mori, Mariko Yasugi, Hideki Tsuiki
    • Organizer
      CCA2009
    • Place of Presentation
      University of Ljubljana, Slovenia.
    • Year and Date
      2009-08-21
    • Related Report
      2010 Final Research Report
  • [Presentation] Computability of probabilitydistributions2009

    • Author(s)
      Takakazu Mori, Yoshiki Tsujii, Mariko Yasugi
    • Organizer
      CCA2009
    • Place of Presentation
      University of Ljubljana, Slovenia.
    • Year and Date
      2009-08-21
    • Related Report
      2010 Final Research Report
  • [Presentation] Random iteration algorithm for graph-directed sets2009

    • Author(s)
      Y.Tsujii, T.Mori, M.Yasugi, H.Tsuiki
    • Organizer
      CCA2009
    • Place of Presentation
      Ljubljana, Slovenia
    • Year and Date
      2009-08-21
    • Related Report
      2009 Annual Research Report
  • [Presentation] Computability of probability distributions2009

    • Author(s)
      T.Mori, Y.Tsujii, M.Yasugi
    • Organizer
      CCA2009
    • Place of Presentation
      Ljubljana, Slovenia
    • Year and Date
      2009-08-20
    • Related Report
      2009 Annual Research Report
  • [Presentation] Cognition of computation by limiting recursion2009

    • Author(s)
      八杉満利子
    • Organizer
      TF4-E Workshop
    • Place of Presentation
      京都産業大学
    • Year and Date
      2009-03-23
    • Related Report
      2010 Final Research Report 2008 Annual Research Report
  • [Presentation] Random iteration algorithm for graph-directed sets2009

    • Author(s)
      Y. Tsujii, T. Mori, M. Yasugi, H. Tsuiki
    • Organizer
      CC-Seminar
    • Place of Presentation
      京都産業大学
    • Year and Date
      2009-01-23
    • Related Report
      2008 Annual Research Report
  • [Presentation] Some consideration on computability of probability Distribution and distribution functions2009

    • Author(s)
      T. Mori
    • Organizer
      CC-Seminar
    • Place of Presentation
      京都産業大学
    • Year and Date
      2009-01-23
    • Related Report
      2008 Annual Research Report
  • [Presentation] Integral of two-dimensional Fine-computable functions2008

    • Author(s)
      Takakazu Mori, Mariko Yasugi, Yoshiki Tsujii
    • Organizer
      CCA2008
    • Place of Presentation
      FernUniversity-Hagen, Germany.
    • Year and Date
      2008-08-23
    • Related Report
      2010 Final Research Report
  • [Presentation] Integral of two-dimensional Fine-computable functions2008

    • Author(s)
      T. Mori, M. Yasugi, Y. Tsujii
    • Organizer
      5th International Conference on Computabi-lity and Complexity in Analysis
    • Place of Presentation
      Hagen通信大学
    • Year and Date
      2008-08-23
    • Related Report
      2008 Annual Research Report
  • [Presentation] Effective uniformity and limiing recursion in computable analysis2008

    • Author(s)
      八杉満利子
    • Organizer
      Workshop on Constructivism : Logic and Mathematics
    • Place of Presentation
      金沢文化ホール
    • Year and Date
      2008-05-30
    • Related Report
      2010 Final Research Report
  • [Presentation] Effective uniformity and limiting recursion in computable analysis2008

    • Author(s)
      Mariko Yasugi
    • Organizer
      Workshop on Constructivism: Logic and Mathematics
    • Place of Presentation
      金沢文化ホール
    • Year and Date
      2008-05-30
    • Related Report
      2008 Annual Research Report
  • [Remarks] ホームページ等

    • URL

      http://www.cc.kyoto-su.ac.jp/~yasugi/page/index-j.html

    • Related Report
      2010 Final Research Report
  • [Remarks]

    • URL

      http://www.cc.kyoto-su.ac.jp/yasugi/page/index-j.html

    • Related Report
      2010 Annual Research Report
  • [Remarks]

    • URL

      http://www.cc.kyoto-su.ac.jp/~yasugi/page/index-j.html

    • Related Report
      2009 Annual Research Report
  • [Remarks]

    • URL

      http://www.cc.kyoto-su.ac.jp/~yasugi/page/index-j.html

    • Related Report
      2008 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi