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

2006 年度 実績報告書

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

研究課題

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

研究代表者

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

キーワード構成的数学 / 計算可能性 / 計算の複雑さ / 逆数学
研究概要

平成18年10月27日より11月10日まで、ラドバウト大学(オランダ)のWim Veldman教授を北陸先端科学技術大学院大学に招へいし、構成的数学と直観主義逆数学に関して意見交換を行うとともに、Brouwerのfan theoremとBrouwerのcontinuity principleに関して議論を行った。また、「Brouwer's view on Borel's hierarchy」という題目で講演をお願いした。
平成19年2月9日より11日まで、広島大学の吉田清教授を訪問し、「構成的数学とその最近の話題」と題する講演を行うとともに、同教授と構成的数学に関して意見交換を行った。
平成19年2月19日より3月1日まで、ミュンヘン大学(ドイツ)のHelmut Schwichtenberg教授を北陸先端科学技術大学院大学および京都大学に招へいし、構成的数学、構成的証明からプログラムを抽出する方法およびSchwichtenberg教授が開発したMinlogシステムについて意見交換を行い、構成的数学における計算可能性と計算の複雑さに関して議論を行った。また、「Computational content of proofs」という題目で講演をお願いするとともに、本研究課題の研究成果に関して総括的な評価をお願いした。
平成19年2月27日より3月1日まで、Schwichtenberg教授とともに、京都大学の佐藤雅彦教授を訪問し、構成的数学および構成的プログラミングに関して意見交換を行うとともに、佐藤教授の提案した自然枠組およびそれに基づいて開発されたCALシステムに関して議論を行った。
これらの研究によって、構成的数学における計算可能性および計算の複雑さの研究は、「構成的逆数学(Constructive Reverse Mathematics)」という構成的数学と逆数学を融合した大きな枠組みの中で、より良く捉えられることが明らかになってきた。

  • 研究成果

    (6件)

すべて 2006

すべて 雑誌論文 (6件)

  • [雑誌論文] Binary refinement implies discrete exponentiation2006

    • 著者名/発表者名
      P.Aczel, L.Crosilla, H.Ishihara, E.Palmgren, P.Schuster
    • 雑誌名

      Studia Logica 84

      ページ: 361-368

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Quotient topologies in constructive set theory and type theory2006

    • 著者名/発表者名
      H.Ishihara, E.Palmgren
    • 雑誌名

      Ann. Pure Appl. Logic 141

      ページ: 257-265

  • [雑誌論文] Quasi-apartness and neighbourhood spaces2006

    • 著者名/発表者名
      H.Ishihara, R.Mines, P.Schuster, L.Vita
    • 雑誌名

      Ann. Pure Appl. Logic 141

      ページ: 296-306

  • [雑誌論文] Weak Koenig lemma implies Brouwer' s fan theorem : a direct proof2006

    • 著者名/発表者名
      H.Ishihara
    • 雑誌名

      Notre Dame J. Formal Logic 47

      ページ: 249-252

  • [雑誌論文] Reverse mathematics in Bishop' s constructive mathematics2006

    • 著者名/発表者名
      H.Ishihara
    • 雑誌名

      Philosophia Scientiae, Cahier special 6

      ページ: 43-59

  • [雑誌論文] A constructive Banach' s inverse mapping theorem in F-spaces2006

    • 著者名/発表者名
      H.Ishihara, L.Vita
    • 雑誌名

      New Zealand J. Math. 35

      ページ: 183-188

URL: 

公開日: 2008-05-08   更新日: 2016-04-21  

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

Powered by NII kakenhi