Can Computer be a Mathematician? Automated Theorem Proving in Undergraduate Mathematics
计算机可以成为数学家吗?
基本信息
- 批准号:20K11679
- 负责人:
- 金额:$ 2.91万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2020
- 资助国家:日本
- 起止时间:2020-04-01 至 2025-03-31
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
本研究は、数学における自動定理証明(ATP)に関わるものである。現在主流なのはTPTP問題集、MizarやFlyspeck等、広範な数学分野をカバーする大規模ライブラリにのっとった研究である。一方で本研究はこれらとは一線を画し、数学の中でも特定分野(線形代数)に特化したATPの基礎理論を構築すること、そのために数学基礎論由来の深い成果を援用すること、そしてたとえ控えめであっても一般人の目にわかりやすい成果を挙げることを目標としている。2022年度は、Satallax等の汎用型システムで採用されているSAT還元の手法についての研究を進め、線形算術との融合に取り組んだ。また派生的課題として、素代数的束の圏の線形分解により得られる線形論理のモデルに焦点を当て、単純型ラムダY計算の計算複雑性へ応用する手法を検討した。またクリーネ代数とトレースつきモノイダル圏の関係について調べ、線形論理の新たなモデルを得る研究に着手した。最後にATPの前処理において重要な役割を果たすスコーレム化について、実効的スコーレム化などの亜種の考察を行った。
This paper studies the mathematical proof of automatic theorem (ATP). Now the mainstream is TPTP problem set, Mizar, Flyspeck, etc., mathematical division, large-scale research. This study is based on the theory of mathematics, especially in the field of linear algebra. In 2022, Satallax and other general-purpose systems were adopted to study the integration of SAT and linear arithmetic. This paper discusses the problem of linear decomposition of a bundle of prime algebras to obtain the linear logic of a bundle of prime algebras and the method of computing complexity of a bundle of prime algebras. The research on the relationship between linear logic and linear logic has been started. Finally, the ATP pretreatment process is important for the investigation of the production process.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
照井 一成其他文献
照井 一成的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('照井 一成', 18)}}的其他基金
計算とルディクス: 論理・計算・複雑さのための一般的フレームワーク構築に向けて
计算和 Ludices:构建逻辑、计算和复杂性的通用框架。
- 批准号:
08F08803 - 财政年份:2008
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for JSPS Fellows
線形論理に基づく動的知識の論理構造の解明
基于线性逻辑的动态知识逻辑结构阐释
- 批准号:
00J04444 - 财政年份:2000
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for JSPS Fellows
線形論理に基づく動的知識の論理構造の解明
基于线性逻辑的动态知识逻辑结构阐释
- 批准号:
98J06253 - 财政年份:1998
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for JSPS Fellows
相似海外基金
量子プログラミング言語のコンパイラ―線形論理の意味論から導かれる「正しい」実装
量子编程语言编译器:源自线性逻辑语义的“正确”实现
- 批准号:
15J08509 - 财政年份:2015
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for JSPS Fellows
圏論とグラフ論の融合を用いた高階加法体系を含む線形論理学の新しい統語論と意味論
线性逻辑的新语法和语义,包括使用范畴论和图论融合的高阶加法系统
- 批准号:
14740068 - 财政年份:2002
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
線形論理に基づく動的知識の論理構造の解明
基于线性逻辑的动态知识逻辑结构阐释
- 批准号:
00J04444 - 财政年份:2000
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for JSPS Fellows
線形論理学における充満完全性定理の数学的展開
线性逻辑完备性定理的数学发展
- 批准号:
12740060 - 财政年份:2000
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
古典線形論理に基づいた論理型言語に関する研究
基于经典线性逻辑的逻辑语言研究
- 批准号:
10139224 - 财政年份:1998
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas (A)
様相線形論理に基づく分散計算モデルおよび型システムの研究
基于模态线性逻辑的分布式计算模型与类型系统研究
- 批准号:
10139206 - 财政年份:1998
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas (A)
高階線形論理における統語論と意味論の統一的分析
高阶线性逻辑中语法和语义的统一分析
- 批准号:
97J05404 - 财政年份:1998
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for JSPS Fellows
線形論理に基づく動的知識の論理構造の解明
基于线性逻辑的动态知识逻辑结构阐释
- 批准号:
98J06253 - 财政年份:1998
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for JSPS Fellows
線形論理に基づく並列プログラムの形式的設計法と並列計算機によるその実現
基于线性逻辑的并行程序形式化设计方法及其并行计算机实现
- 批准号:
09780303 - 财政年份:1997
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
様相線形論理に基づく分散計算モデルおよび型システムの研究
基于模态线性逻辑的分布式计算模型与类型系统研究
- 批准号:
09245205 - 财政年份:1997
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas