形式算術における数学命題のサブリカ-ジョン理論による解析

使用子复制理论分析形式算术中的数学命题

• 批准号: 06740169
• 负责人: 角田 法也
• 金额: $ 0.58万
• 依托单位: Kumamoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06740169/
• 关键词: 証明論; 計算理論; 算術の形式理論; 急増加関数; サブリカ-ジョン; カテゴリー; ペアノ算術; 計算複雑度

本研究の目的に揚げた,「算術の形式理論とそこで定義可能な関数の計算複雑度の関係を,数学基礎論の方法で明らかにすること」の研究報告を,研究計画に沿って以下のように行う.1.証明論と計算理論の中間領域における結果をまとめること.このことについては,証明論や計算理論(帰納的関数論)の研究者と研究連絡を行いさらに資料収集を行って,証明論における組み合わせ的独立命題の研究結果,また計算理論におけるコルモゴロフ計算量の理論の研究結果などをまとめることができた.2.カテゴリー論の概念をサブリカ-ジョン理論に導入して,証明の複雑度をファンクター等の概念で計ること.このことについては,Girard等によるPi-1-2 Logicの研究成果をふまえて,急増加関数のサブリカ-ジョン階層をカテゴリーを用いて拡張することにより,上記の組み合わせ的独立命題の研究に有効であることが解った.3.2.の理論を実際の算術の形式理論にあてはめて,そこでの定義可能な関数の計算複雑度を決めること.このことについては,上記2.で述べたカテゴリーを用いた計算複雑度の計り方を使って,証明論での具体的な算術体系(ペアノ算術,Pi-1-1内包公理など)で定義可能関数の複雑度を計ることができ,さらに組み合わせ論的独立命題の証明可能性,不可能性を議論できることが解った.4.数学的な命題の算術の形式理論での強さを,その命題が内包する関数の計算複雑度を見ることで決定すること.このことについては,一般の数学的命題についての結果は得られてはいないが,上記のような組み合わせ的命題や計算理論における命題等で決定されることが解った.今後の課題として,ここで得られた結果を情報理論の命題に対してより広く応用して,証明論的な形式理論体系が持つ情報量に関する知見を得てゆくことを計画中である.

Purpose this study の に Yang げ た, "theory of arithmetic の form と そ こ で definition may な masato number の 雑 complexity の masato を, mathematics base chakra の way で Ming ら か に す る こ と" を の study, research projects に along っ て following の よ う に う. 1. Proof theory と computing theory among の field に お け る results を ま と め る こ と. こ の こ と に つ い て は, proved theory や computing theory (帰 masato number theory) の researchers と line contact を い さ ら 収 に data set を line っ て, prove that theory に お け る group み close わ せ independent proposition の research results, ま た calculation theory に お け る コ ル モ ゴ ロ フ の computation Theory の results な ど を ま と め る こ と が で き た. 2. カ テ ゴ リ の ー theory concept を サ ブ リ カ - ジ ョ ン theory に import し て, proved の after 雑 degrees を フ ァ ン ク タ の concept ー で meter る こ と. こ の こ と に つ い て は, Girard, such as に よ る Pi - 1-2 Logic の research を ふ ま え て, number of urgent rights and masato の サ ブ リ カ - ジ ョ ン class を カ テ ゴ リ ー を with い て company, zhang す る こ と に よ り, written の group み close わ せ independent proposition の research に have sharper で あ る こ と が solution っ た. 3.2. の theory を be interstate の arithmetic theory of の form に あ て は め て, そ こ で の definition may な masato の calculation 雑 complexity を definitely め る こ と. こ の こ と に つ い て は, written 2. で above べ た カ テ ゴ リ ー を with い た 雑 complexity の meter り party を make っ て, prove that theory で の specific な arithmetic system (ペ ア ノ arithmetic, Pi - 1-1 package axiom な ど) possible number of masato の after 雑 で definition を meter る こ と が で き, さ ら に group み close わ せ theory of independent の thesis Clarify possibilities, impossibilities を Discuss で る る とが solution った.4. Theory of mathematical proposition な の arithmetic の form で の strong さ を, そ の proposition が insourcing す る masato number の 雑 complexity を see る こ と で decided す る こ と. こ の こ と に つ い て は, general mathematical proposition に の つ い て の results ら は れ て は い な い が, written の よ う な group み close わ せ proposition や calculation theory に お け る propositions such as で decided さ れ る こ と Youdaoplaceholder0 solve った. Future の subject と し て, こ こ で have ら れ た results を intelligence theory の proposition に し seaborne て よ り hiroo く 応 with し て, prove な form the theoretical system of the theory of が hold つ intelligence quantity に masato す る knowledge を must て ゆ く こ と を project で あ る.