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

2002 年度 研究成果報告書概要

連続体上の計算可能性問題の多角的研究

研究課題

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

基盤研究(B)

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

研究代表者

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

研究分担者 林 晋  神戸大学, 工学部, 教授 (40156443)
森 隆一  京都産業大学, 理学部, 助教授 (00065880)
辻井 芳樹  京都産業大学, 理学部, 教授 (90065871)
吉川 敦  九州大学, 大学院・数理学研究院, 教授 (80001866)
立木 秀樹  京都大学, 総合人間学部, 助教授 (10211377)
研究期間 (年度) 2000 – 2002
キーワード計算可能性構造 / 実効性 / 区分的不連続関数 / 一様位相空間 / 極限計算可能性 / ドメイン理論 / 線形作用素 / 構成的論理
研究概要

本研究の目的は、連続体上におけるPour-E1流の計算可能性構造の理論の、拡張、応用、形式化、である。
主な研究目標はほぼ着実に達成されたので、以下のとおり研究成果を説明する。
当課題における主な研究対象は、実数上の不連続関数、とくに区分的連続関数、の計算可能性問題である。すなわち、孤立した不連続点における関数値の計算の基礎付けである。
1.極限計算:再帰的関数の極限の計算を認める計算方法で、区分的連続関数の多くの実例がこの方法で計算可能であることを示した。
2.実効的一様空間:不連続点の孤立化によって得られる実効的一様空間における計算可能性構造の理論を展開し、1.と同様に多くの区分的連続関数の計算可能性および一様空間とその距離化における実効的収束の同値性を示した。
3.極限計算と一様空間:区分的連続関数について、ある条件のもとで、極限計算と一様位相における、点列計算可能性の同値性の証明をした。
4.Walsh解析の手法:Fine距離による計算表現の理論と、種々な計算可能性の概念を定義した。
5.極限計算可能数学の体系:極限計算可能性をもつ数学の論理体系の設定およびその汎関数による解釈を与えた。
6.関数解析における計算可能性:非粘性偏微分方程式の求解の実効性証明、補間空間における線形作用素の計算可能性、Banach空間における線形作用素の上限計算の計算可能性、などで、肯定的な結果を得た。
7.実数の表現の理論:完全一様空間の一様ドメインによる表現、グレイコードによる実数の表現、カテゴリーの応用。

  • 研究成果

    (12件)

すべて その他

すべて 文献書誌 (12件)

  • [文献書誌] M.Yasugi et al.: "Two notions of sequential computability of a function with jump"ENTCS (Proceedings of CCA2002). 66-1. 11 (2002)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] M.Yasugi et al.: "Metrization of the uniform space and effective convergence"MLQ. 48-suppl.1. 123-130 (2002)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] T.Mori: "On the computability of Walsh functions"TCS. 284-2. 419-436 (2002)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] S.Hayashi et al.: "Towards limit computable mathematics"LNCS. 2277. 125-144 (2002)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] A.Yoshikawa: "Interpolation functor and computability"TCS. 284-2. 487-498 (2002)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] V.Brattka: "Some notes on Fine Computability"JUCS. 8-3. 382-395 (2002)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] M. Yasugi, et al.: "Two notions of sequential computability of a function with jumps"ENTCS (Proceedings of CCA2002). 66-1. 11 (2002)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] M. Yasugi, et al.: "Metrization of the uniform space and effective convergence"MLQ. 48-Suppl. 1. 123-130 (2002)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] T. Mori: "On the computability of Walsh functions"TCS. 284-2. 419-136 (2002)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] S. Hayashi, et al.: "Towards limit computable mathematics"LNCS. 2277. 125-144 (2002)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] A. Yoshikawa: "Interpolation functor and computability"TCS. 284-2. 487-498 (2002)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] V. Brattka: "Some notes on Fine computability"JUCS. 8-3. 382-396 (2002)

    • 説明
      「研究成果報告書概要(欧文)」より

URL: 

公開日: 2004-04-14  

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

Powered by NII kakenhi