• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

計算可能性問題における極限再帰関数の役割の多角的研究

研究課題

研究課題/領域番号 20540143
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 数学一般(含確率論・統計数学)
研究機関京都産業大学

研究代表者

八杉 満利子  京都産業大学, 名誉教授 (90022277)

研究分担者 森 隆一  京都産業大学, 理学部, 教授 (00065880)
小林 聡  京都産業大学, コンピュータ理工学部, 教授 (70234820)
辻井 芳樹  京都産業大学, 理学部, 教授 (90065871)
連携研究者 林 晋  京都大学, 大学院・文学研究科, 教授 (40156443)
研究期間 (年度) 2008 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2010年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2009年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2008年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
キーワード極限再帰関数 / 実効的一様位相 / 計算可能確率分布 / Fine計算可能関数 / 数学基礎論 / 極限再帰性 / 列計算可能性 / 極限再帰の数学の体系 / マルチフラクタル / 数理哲学 / 実効的収束 / 2次元Fine可積分関数 / フラクタル / 実効的一様性 / 単調有界性原理 / 計算可能分布 / Fine可積分関数 / グラフ有向集合 / 形式的体系の解釈 / 計算機上の実現
研究概要

計算を無限に続ける過程のどこかで正しい値が決定される関数を極限再帰関数と呼ぶ。数学を"計算"という観点から見るとき、極限再帰関数の理論が重要な働きをする。それを数学における計算可能性理論に応用し、また、この方法とユークリッド不連続関数を連続にする一様位相の方法との比較を行った。さらに、理論の一部を計算機に実装する工夫も行った。

報告書

(4件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (47件)

すべて 2011 2010 2009 2008 その他

すべて 雑誌論文 (25件) (うち査読あり 22件) 学会発表 (18件) 備考 (4件)

  • [雑誌論文] Fine computability of probability distribution functions and computability of probability distributions on the real line2011

    • 著者名/発表者名
      T.Mori, Y.Tsujii, M.Yasugi
    • 雑誌名

      University of Cape Town (Abstract集)

      ページ: 17-17

    • NAID

      110009995243

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Sequential computability of a function-limiting recursion versus effective uniformity-2010

    • 著者名/発表者名
      Mariko Yasugi, Masako Washihara
    • 雑誌名

      Scientiae Mathematicae Japonicae Vol.71

      ページ: 331-341

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Fine convergence of functions and its effectivization, Automata2010

    • 著者名/発表者名
      Takakazu Mori, Mariko Yasugi, Yoshiki Tsujii
    • 雑誌名

      Formal Languages and Algebraic Systems (World Scientific)

      ページ: 139-162

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] 「数理哲学」としての種の論理--田辺哲学テキスト生成研究の試み(一)--2010

    • 著者名/発表者名
      林晋
    • 雑誌名

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

      ページ: 40-75

    • NAID

      120006841343

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] Games with 1-backtracking2010

    • 著者名/発表者名
      Stefano Berardi, Thierry Coquand, Susumu Hayashi
    • 雑誌名

      Annals of Pure and Applied Logic vol.161-10

      ページ: 1254-1269

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Sequential computability of a function-limiting recursion versus effective uniformity-2010

    • 著者名/発表者名
      M.Yasugi, M.Washihara
    • 雑誌名

      Scientiae Mathematicae Japonicae

      巻: 71 ページ: 331-341

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Fine convergence of functions and its effectivization2010

    • 著者名/発表者名
      T.Mori, M.Yasugi, Y.Tsujii
    • 雑誌名

      Automata, Formal Languages and Algebraic Systems (World Scientific)

      ページ: 139-162

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Games with 1-backtracking2010

    • 著者名/発表者名
      S.Berardi, Th.Coquand, S.Hayashi
    • 雑誌名

      Annals of Pure and Applied Logic

      巻: 161-10 ページ: 1254-1269

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] 「数理哲学」としての種の論理-田辺哲学テキスト生成研究の試み(一)-2010

    • 著者名/発表者名
      林晋
    • 雑誌名

      日本哲学史研究

      巻: 第7号 ページ: 40-75

    • NAID

      120006841343

    • 関連する報告書
      2010 実績報告書
  • [雑誌論文] Sequential computability of a function-limiting recursion versus effective uniformity-2010

    • 著者名/発表者名
      M.Yasugi, M.Washihara
    • 雑誌名

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

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Fine-computable functions on the unit square and their integral2009

    • 著者名/発表者名
      Takakazu Mori, Mariko Yasugi, Yoshiki Tsujii
    • 雑誌名

      Journal of Universal Computer Science Vol.15

      ページ: 1264-1279

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Fine continuous functions and fractals defined by infinite systems of contractions2009

    • 著者名/発表者名
      Yoshiki Tsujii, Takakazu Mori, Mariko Yasugi, Hideki Tsuiki
    • 雑誌名

      Lecture Notes in Artificial Intelligence Vol.5489

      ページ: 1264-1279

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Random iteration algorithm for graphdirected sets2009

    • 著者名/発表者名
      Yoshiki Tsujii, Takakazu Mori, Mariko Yasugi, Hideki Tsuiki
    • 雑誌名

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

      ページ: 245-256

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Computability of probability distribution2009

    • 著者名/発表者名
      Takakazu Mori, Yoshiki Tsujii, Mariko Yasugi
    • 雑誌名

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

      ページ: 185-196

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Fine-computable functions on the unit square and their integral2009

    • 著者名/発表者名
      T.Mori, M.Yasugi, Y.Tsujii
    • 雑誌名

      Journal of Universal Computer Science Vol.15

      ページ: 1264-1279

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Fine continuous functions and fractals defined by infinite systems of contractions2009

    • 著者名/発表者名
      Y.Tsujii, T.Mori, M.Yasugi, H.Tsuiki
    • 雑誌名

      Lecture Notes in Artificial Intelligence Vol.5489

      ページ: 109-125

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Random iteration algorithm for graph-directed sets2009

    • 著者名/発表者名
      Y.Tsujii, T.Mori, M.Yasugi, H.Tsuiki
    • 雑誌名

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

      ページ: 245-256

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Computability of probability distribution2009

    • 著者名/発表者名
      T.Mori, Y.Tsujii, M.Yasugi
    • 雑誌名

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

      ページ: 185-196

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Fine-computable functions on the unit square and their integral2009

    • 著者名/発表者名
      T. Mori, M. Yasugi, Y. Tsujii
    • 雑誌名

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

      ページ: 1264-1279

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] 連続体上の計算概念について-再帰関数を超えるもの-2008

    • 著者名/発表者名
      八杉満利子
    • 雑誌名

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

      ページ: 199-209

    • NAID

      120001863191

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Integral of two-dimensional Fine-computable functions2008

    • 著者名/発表者名
      Takakazu Mori, Mariko Yasugi, Yoshiki Tsujii
    • 雑誌名

      Electronic Notes in Theoretical Computer Science Vol.221

      ページ: 141-152

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Effective Fine convergence of Walsh Fourierseries2008

    • 著者名/発表者名
      Takakazu Mori, Mariko Yasugi, Yoshiki Tsujii
    • 雑誌名

      Mathematical Logic Quarterly Vol.54

      ページ: 519-534

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] 連続体上の計算概念について-再帰関数を超えるもの-2008

    • 著者名/発表者名
      八杉満利子
    • 雑誌名

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

      ページ: 199-209

    • NAID

      120001863191

    • 関連する報告書
      2008 実績報告書
  • [雑誌論文] Integral of two-dimensional Fine-computable functions2008

    • 著者名/発表者名
      T. Mori, M. Yasugi, Y. Tsujii
    • 雑誌名

      Electronic Notes in Theoretical Computer Science 221

      ページ: 141-152

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Effective Fine convergence of Walsh Fourier series2008

    • 著者名/発表者名
      T. Mori, M. Yasugi, Y. Tsujii
    • 雑誌名

      Mathematical Logic Quarterly 54

      ページ: 519-534

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [学会発表] Fine computability of probability distribution functions and computability of probability distributions on the real line2011

    • 著者名/発表者名
      T.Mori, Y.Tsujii, M.Yasugi
    • 学会等名
      CCA2011
    • 発表場所
      Cape Town, 南アフリカ
    • 年月日
      2011-02-04
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Fine computability of probability distribution functions and computability of probability distributions on the real line2011

    • 著者名/発表者名
      Takakazu Mori, Yoshiki Tsujii, Mariko Yasugi
    • 学会等名
      Computability and Complexity in Analysis (CCA2011)
    • 発表場所
      University of Cape Town, South Africa.
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 極限再帰性という計算概念の基礎2010

    • 著者名/発表者名
      八杉満利子
    • 学会等名
      科学基礎論学会
    • 発表場所
      専修大学生田キャンパス.
    • 年月日
      2010-06-13
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 極限再帰性という計算概念の基礎2010

    • 著者名/発表者名
      八杉満利子
    • 学会等名
      科学基礎論学会
    • 発表場所
      専修大学生田キャンパス
    • 年月日
      2010-06-13
    • 関連する報告書
      2010 実績報告書
  • [学会発表] On sequential computability of a function2010

    • 著者名/発表者名
      Mariko Yasugi, Masako Washihara
    • 学会等名
      Workshop on Constructive Aspects of Logic and Mathematics
    • 発表場所
      金沢エクセルホテル東急
    • 年月日
      2010-03-10
    • 関連する報告書
      2010 研究成果報告書 2009 実績報告書
  • [学会発表] Computation in the limit-its image and philosophy behind-2009

    • 著者名/発表者名
      八杉満利子
    • 学会等名
      Logic, Game Theory and Social Choice 6
    • 発表場所
      筑波大学
    • 年月日
      2009-08-29
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Computation in the limit -its image and philosophy behind-2009

    • 著者名/発表者名
      M.Yasugi
    • 学会等名
      Logic, Game Theory, and Social Choice 6
    • 発表場所
      筑波大学
    • 年月日
      2009-08-29
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Random iteration algorithm for graph directed sets2009

    • 著者名/発表者名
      Yoshiki Tsujii, Takakazu Mori, Mariko Yasugi, Hideki Tsuiki
    • 学会等名
      CCA2009
    • 発表場所
      University of Ljubljana, Slovenia.
    • 年月日
      2009-08-21
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Computability of probabilitydistributions2009

    • 著者名/発表者名
      Takakazu Mori, Yoshiki Tsujii, Mariko Yasugi
    • 学会等名
      CCA2009
    • 発表場所
      University of Ljubljana, Slovenia.
    • 年月日
      2009-08-21
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Random iteration algorithm for graph-directed sets2009

    • 著者名/発表者名
      Y.Tsujii, T.Mori, M.Yasugi, H.Tsuiki
    • 学会等名
      CCA2009
    • 発表場所
      Ljubljana, Slovenia
    • 年月日
      2009-08-21
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Computability of probability distributions2009

    • 著者名/発表者名
      T.Mori, Y.Tsujii, M.Yasugi
    • 学会等名
      CCA2009
    • 発表場所
      Ljubljana, Slovenia
    • 年月日
      2009-08-20
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Cognition of computation by limiting recursion2009

    • 著者名/発表者名
      八杉満利子
    • 学会等名
      TF4-E Workshop
    • 発表場所
      京都産業大学
    • 年月日
      2009-03-23
    • 関連する報告書
      2010 研究成果報告書 2008 実績報告書
  • [学会発表] Random iteration algorithm for graph-directed sets2009

    • 著者名/発表者名
      Y. Tsujii, T. Mori, M. Yasugi, H. Tsuiki
    • 学会等名
      CC-Seminar
    • 発表場所
      京都産業大学
    • 年月日
      2009-01-23
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Some consideration on computability of probability Distribution and distribution functions2009

    • 著者名/発表者名
      T. Mori
    • 学会等名
      CC-Seminar
    • 発表場所
      京都産業大学
    • 年月日
      2009-01-23
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Integral of two-dimensional Fine-computable functions2008

    • 著者名/発表者名
      Takakazu Mori, Mariko Yasugi, Yoshiki Tsujii
    • 学会等名
      CCA2008
    • 発表場所
      FernUniversity-Hagen, Germany.
    • 年月日
      2008-08-23
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Integral of two-dimensional Fine-computable functions2008

    • 著者名/発表者名
      T. Mori, M. Yasugi, Y. Tsujii
    • 学会等名
      5th International Conference on Computabi-lity and Complexity in Analysis
    • 発表場所
      Hagen通信大学
    • 年月日
      2008-08-23
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Effective uniformity and limiing recursion in computable analysis2008

    • 著者名/発表者名
      八杉満利子
    • 学会等名
      Workshop on Constructivism : Logic and Mathematics
    • 発表場所
      金沢文化ホール
    • 年月日
      2008-05-30
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Effective uniformity and limiting recursion in computable analysis2008

    • 著者名/発表者名
      Mariko Yasugi
    • 学会等名
      Workshop on Constructivism: Logic and Mathematics
    • 発表場所
      金沢文化ホール
    • 年月日
      2008-05-30
    • 関連する報告書
      2008 実績報告書
  • [備考] ホームページ等

    • URL

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

    • 関連する報告書
      2010 研究成果報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2010 実績報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2009 実績報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2008 実績報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi