Project/Area Number |
20K03716
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Review Section |
Basic Section 12030:Basic mathematics-related
|
Research Institution | Shizuoka University |
Principal Investigator |
鈴木 信行 静岡大学, 理学部, 教授 (60216421)
|
Project Period (FY) |
2020-04-01 – 2025-03-31
|
Project Status |
Granted (Fiscal Year 2023)
|
Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2024: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2023: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2022: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2020: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
|
Keywords | 非古典論理 / 述語論理 / 構成性 / disjunction property / existence property / 直観主義的算術 / 構成的推論 / 中間述語論理 |
Outline of Research at the Start |
構成性を持つ推論は、例えば「それに沿ってコンピュータプログラムが作動できる」推論であり、特に重要な形の推論と考えることができる。直観主義論理は構成的な推論の論理と考えられているが、扱いが難しい部分もある。適切に構成性を保ちながらこれを拡張・拡大することができれば、様々な可能性が予想される。本研究は、構成性の特徴として知られる存在特性と選言特性とを独立に制御する手法を開発し、発展的に直観主義述語論理および中間述語論理を調べる基礎研究である。
|
Outline of Annual Research Achievements |
本研究テーマの中心的概念である構成性(constructivity)は、構成的論理で代表的な直観主義述語論理の際立った特徴として、数理論理学の重要な研究対象である。これを特徴的に表現しているとされる性質が、存在特性(existence property, EPと略記)と選言特性(disjunction property, DPと略記)である。超直観主義述語論理の枠組みで、これらの性質を独立に制御する手法を構築することが最大の課題である。今年度は、これまでの研究で分かっていた「EPに弱いDPを付加すると、通常のDPが導かれる」という現象に注目し、この現象の双対と言うべき「DPに弱いEPを付加する」という状況をみるため、EPの弱い亜種を考察した。ヒントとなったのは、頭に否定がついた論理式(negated formula)に注目することであった。ここで、超直観主義述語論理を狭めて中間述語論理に置き換えることにより、自由度をいくぶん制限することでextremeなEPを排除し、Glivenko-Kuroda定理が利用可能になってくる実例が作成できた。それによって、一定の進捗が得られた。 昨年度に引き続き、研究協力者とのディスカッションが進捗しており、本研究目的の一部であった構成的数学に関連する議論が進んだ。これについて共著論文(査読付き)が出版された。日本数学会秋季総合分科会(数学基礎論および歴史分科会)で研究成果を発表し、国内のワークショップで関連事項についての招待講演を行った。(口頭発表4件、うち1件が招待講演)
|
Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
新型コロナウイルス感染症の流行の影響から脱し、ほぼ遅れを取り戻せている。当初計画である「研究協力者と膝づめで討論」することについては、国内出張によってかなりカバーできた。 インターネットを活用したリモートのディスカッションに終始し、もうすこし進歩したいところであったが、残念ながらかなわなかった。当初の期待したレベルにもう少しである。 国外の研究グループとの研究レビューを予定していたができなかったことが大きい。
|
Strategy for Future Research Activity |
研究前半の目標に関しては、形を変えてはいるが一定の進歩があったので、この点をもう少し進める。また、構成性の周辺事項についての理解を、さらに進める。 特に「研究実績の概要」で述べた弱いexistence propertyの調査を進める予定である。また、構成的数学におけるomniscience principlesなどについて、今回は中間述語論理の枠組みで検討する計画である。 これを進めるため、構成的数学に詳しい研究協力者を含むディスカッションを行う予定である。指導中の博士課程大学院生を派遣することで、最新の研究の情報収集を行う。
|