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

2005 年度 実績報告書

構成的数学における計算可能性と計算の複雑さに関する研究

研究課題

研究課題/領域番号 15500005
研究機関北陸先端科学技術大学院大学

研究代表者

石原 哉  北陸先端科学技術大学院大学, 情報科学研究科, 助教授 (10211046)

キーワード構成的数学 / 計算可能性 / 計算の複雑さ / 国際研究者交流 / ドイツ:アメリカ:ニュージー
研究概要

平成18年1月にニューメキシコ州立大学(アメリカ)に滞在した。構成的数学における計算可能性と計算の複雑さ(特に、商位相空間の構成方法)に関する講演を行うとともに、Ray Mines名誉教授と構成的数学と計算可能性および計算の複雑さに関する討論を行った。また、準分離空間と近傍空間に関しても意見交換を行い、共著論文(Quasi-apartness and neighbourhood spaces, Annals of Pure and Applied Logic掲載予定)の結果の発展に関して議論を行った。
2月にはミュンヘン大学(ドイツ)を訪問し、海外共同研究者のPeter Schuster講師と構成的数学における計算可能性と計算の複雑さ、準分離空間と近傍空間に関する共著論文(前掲)の結果の今後の展開、およびBaireの定理といくつかの非構成的原理との関係について意見交換および討論を行った。また、Josef Berger博士と共著論文(Brouwer's fan theorem and unique existence in constructive analysis, MLQ Math.Log.Q.51(2005),360-364)の結果の発展、一様連続性定理とfan theoremとの関係について意見交換および討論を行った。
3月にはカンタベリー大学(ニュージーランド)へ移ったJosef Berger博士を招へいし、構成的数学と計算可能性および計算可能性に関して意見交換を行うとともに、一様連続性定理とある種のfan theoremの同値性およびその証明に必要な弱い選択公理について議論を行った。
これらの研究によって、構成的数学における計算可能性および計算の複雑さを「構成的逆数学(Constructive Reverse Mathematics)」として捉えなおす意義が明らかになってきた(Constructive reverse mathematics : compactness properties, In : L.Crosilla and P.Schuster eds.,From Sets and Types to Analysis and Topology, Oxford Univ.Press,2005,245-267参照)。

  • 研究成果

    (2件)

すべて 2005

すべて 雑誌論文 (2件)

  • [雑誌論文] Constructive reverse mathematics : compactness properties2005

    • 著者名/発表者名
      Hajime Ishihara
    • 雑誌名

      From Sets and Types to Analysis and Topology (Oxford Univ.Press)

      ページ: 245-267

  • [雑誌論文] Brouwer's fan theorem and unique existence in constructive analysis2005

    • 著者名/発表者名
      Josef Bergen
    • 雑誌名

      MLQ Math.Log.Q. 51

      ページ: 360-364

URL: 

公開日: 2007-04-02   更新日: 2016-04-21  

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

Powered by NII kakenhi