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

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

研究課題

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

基盤研究(B)

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

研究代表者

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

研究分担者 林 晋  神戸大学, 工学部, 教授 (40156443)
森 隆一  京都産業大学, 理学部, 助教授 (00065880)
辻井 芳樹  京都産業大学, 理学部, 教授 (90065871)
吉川 敦  九州大学, 大学院・数理学研究院, 教授 (80001866)
立木 秀樹  京都大学, 総合人間学部, 助教授 (10211377)
鷲原 雅子  京都産業大学, 理学部, 教授 (40065800)
小田 秀典  京都産業大学, 経済学部, 教授 (40224240)
研究期間 (年度) 2000 – 2002
研究課題ステータス 完了 (2002年度)
配分額 *注記
7,600千円 (直接経費: 7,600千円)
2002年度: 2,300千円 (直接経費: 2,300千円)
2001年度: 2,300千円 (直接経費: 2,300千円)
2000年度: 3,000千円 (直接経費: 3,000千円)
キーワード計算可能性構造 / 実効性 / 区分的不連続関数 / 一様位相空間 / 極限計算可能性 / ドメイン理論 / 線形作用素 / 構成的論理 / 構成的理論 / 不連続関数 / 関数空間 / グレーコード / Σ^0_1-排中律 / 計算可能性 / 型2マシン / 連続体 / 排中律
研究概要

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

報告書

(4件)
  • 2002 実績報告書   研究成果報告書概要
  • 2001 実績報告書
  • 2000 実績報告書
  • 研究成果

    (37件)

すべて その他

すべて 文献書誌 (37件)

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

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

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

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

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

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

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

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

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

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

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

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

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

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] M.Yasugi et al.: "Metrization of the uniform space and effective convergence"MLQ. 48-suppl.1. 123-130 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] T.Mori: "On the computability of Walsh functions"On the computability of Walsh functions. 284-2. 419-436 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] S.Hayashi et al.: "Towards limit computable mathematics"LNCS. 2277. 125-144 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] A.Yoshikawa: "Interpolation functor and computability"TCS. 284-2. 487-498 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] V.Brattka: "Some notes on Fine computability"JUCS. 8-3. 382-395 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] Yasugi, Mariko 他: "Some properties of the effective uniform topological space"LNCS. 2064. 336-356 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] Yasugi, Mariko 他: "Compectsbility aspects of some discontinuous functions"SCMJ Online. 5. 405-419 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] Yasugi, Mariko 他: "A note on Rademacher functions and computability"ICWLC. (accepted).

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] Higuchi, A 他: "Z-hyper categories"Hokkaido Mathematical Journal. (accepted).

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] Nakata, Masahiro 他: "A limitiug first order realizability interpretation"SCMJ Online. 5. 421-434 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] Tsuiki, Hideki: "Computatinal dimension of topological spaces"LNCS. 2064. 323-335 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 八杉満利子: "How to understand the computability aspects of step functions"数理解析研究所講究録. 1169. 84-91 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Mariko Yasuoi et.al: "Computability strutures in analysis"Sugaku Expositions. 13. 215-235 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Yoshiki Tsujii et al.: "Some properties of the effectively uniform topological space"Lecture Notes in Computer Science. Special Issue. (2001)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Yoshiyuki Ohyama et.al: "Realization of Vassiliev invariants by unknotting number one knots"Tokyo Journal of Mathematics. (to appear). (2001)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Susumu Hayashi et.al: "Towards animation of proofs-testing proofs by examples"Theoretical Computer Science. (to appear).

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Hideki Tsuiki: "Computational Dimension of Topological spaces"Prceedings of CCA'2000. 407-420 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Hideki Tsuiki: "Real Number compcutation through Gray Code embedding"Theoretical Computer Science. (to appear).

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Atsushi Yoshikawa: "Interpolation functor and computability"Theoretical Computer Science. (to appear).

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Vasco Brattka et al: "Topological properties of real number representation"Theoretical Computer Science. (to appear).

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Martin Ziegler et al.: "Computing the dimension of linear subspaces"Lecture Notes in Computer Science. 1963. 450-458 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Martin Ziegler et al.: "A computable spectral theorem"Lecture Notes in Computer Science. (to appear).

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Solei H.Oda et al.: "The application of cellular automata and agent model to network externalities in consumer theory"Commerce,Complexity and Evolution. 351-370 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 吉川敦: "無限を垣間見る"牧野書店. 101+6 (2000)

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

URL: 

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

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

Powered by NII kakenhi