並列タイトル等The start-up for reverse mathematics from various angles
一般注記数学の諸命題の強さを論理学の視点から分析する逆数学研究の基盤を広げ、より多様な視点から数学の諸命題の評価を行うことを目指して研究を行った。特に、これまで計算可能性理論の視点からの命題の強さの評価に偏りがちだった組み合わせ命題の強さについて、帰納法の強さ等の証明論的強さの視点からの評価を行うための諸種の手法の導入を行った。さらに、これらの成果を構成的数学の視点を踏まえて計算機科学、特にプログラム検証の分野と結びつけるための道筋を得た。 : The purpose of this research is to develop several new approaches for the study of reverse mathematics, whose goal is to determine the strength of ordinary mathematical theorems from various angles. In this research, I investigated the proof-theoretic strength of several combinatorial principles and introduced several new methods to determine the proof-theoretic strength. I also found a new way to apply these results into the study of termination analysis.
研究種目:研究活動スタート支援
研究期間:2013~2014
課題番号:25887026
研究者番号:10534430
研究分野:数学基礎論, 数理論理学
identifier:https://dspace.jaist.ac.jp/dspace/handle/10119/12825
一次資料へのリンクURLhttps://dspace.jaist.ac.jp/dspace/bitstream/10119/12825/1/25887026seika.pdf
連携機関・データベース国立情報学研究所 : 学術機関リポジトリデータベース(IRDB)(機関リポジトリ)
提供元機関・データベース北陸先端科学技術大学院大学 : JAIST学術研究成果リポジトリ