会员服务
9 月 15 日
Mechanizing Gödel's Incompleteness Theorems and Provability Logic
翻译：暂无翻译
Shogo Saitou,Mashu Noguchi
Shogo Saitou,Mashu Noguchi
from arxiv, 52 pages, 2 figures. Also available the latest version: https://formalizedformallogic.github.io/Mechanizing-Godels-Incompleteness-Theorems-and-Provability-Logic/main.pdf

We mechanized proof of Gödel's first and second incompleteness theorems, Solovay's arithmetical completeness theorem of \mathbf{GL}, and related results in the Lean 4 theorem prover.


翻译：暂无翻译
0
下载
关闭预览

相关内容

AAAI 2026 | 构建模板-定理知识图谱以增强大语言模型的数学推理能力
AAAI 2026 | 构建模板-定理知识图谱以增强大语言模型的数学推理能力
专知会员服务
20+阅读 · 1月17日
AAAI 2024 ｜ GCIL：因果视角下的图对比不变学习
AAAI 2024 ｜ GCIL：因果视角下的图对比不变学习
专知会员服务
20+阅读 · 2024年3月5日
【经典书】概率论基础教程，A First Course in Probability，545页pdf
【经典书】概率论基础教程，A First Course in Probability，545页pdf
专知会员服务
124+阅读 · 2021年3月24日
复杂的序列数据分析：现有算法的系统文献综述，Complex Sequential Data Analysis: A Systematic Literature Review of Existing Algorithms
复杂的序列数据分析：现有算法的系统文献综述，Complex Sequential Data Analysis: A Systematic Literature Review of Existing Algorithms
专知会员服务
27+阅读 · 2020年7月24日
【论文推荐】层次知识图谱，Hierarchical Knowledge Graphs: A Novel Information Representation for Exploratory Search Tasks
【论文推荐】层次知识图谱，Hierarchical Knowledge Graphs: A Novel Information Representation for Exploratory Search Tasks
专知会员服务
49+阅读 · 2020年5月26日
【牛津大学-DeepMind 】上下文嵌入综述，A Survey on Contextual Embeddings
【牛津大学-DeepMind 】上下文嵌入综述，A Survey on Contextual Embeddings
专知会员服务
42+阅读 · 2020年3月17日
【Google AI论文】无妥协的弱监督解缠，Weakly-Supervised Disentanglement Without Compromises
【Google AI论文】无妥协的弱监督解缠，Weakly-Supervised Disentanglement Without Compromises
专知会员服务
20+阅读 · 2020年2月12日
【斯坦福大学AAAI2020】跨越因果层次的概率推理，Probabilistic Reasoning across the Causal Hierarchy
【斯坦福大学AAAI2020】跨越因果层次的概率推理，Probabilistic Reasoning across the Causal Hierarchy
专知会员服务
46+阅读 · 2020年1月11日
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
专知会员服务
16+阅读 · 2019年10月31日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
61+阅读 · 2019年10月17日
【经典书】概率论基础教程，A First Course in Probability，545页pdf
【经典书】概率论基础教程，A First Course in Probability，545页pdf
专知
21+阅读 · 2021年3月24日
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
学术头条
18+阅读 · 2019年12月8日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
近期语音类前沿论文
近期语音类前沿论文
深度学习每日摘要
14+阅读 · 2019年3月17日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
论文浅尝 | 基于知识图谱子图匹配以回答自然语言问题
论文浅尝 | 基于知识图谱子图匹配以回答自然语言问题
开放知识图谱
26+阅读 · 2018年6月26日
论文浅尝 | 基于知识图谱的子图匹配回答自然语言问题
论文浅尝 | 基于知识图谱的子图匹配回答自然语言问题
开放知识图谱
27+阅读 · 2018年5月17日
笔记 | Sentiment Analysis
笔记 | Sentiment Analysis
黑龙江大学自然语言处理实验室
10+阅读 · 2018年5月6日
Reinforcement Learning: An Introduction 2018第二版 500页
Reinforcement Learning: An Introduction 2018第二版 500页
CreateAMind
14+阅读 · 2018年4月27日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
顿悟体验的心理机制和动态神经基础
国家自然科学基金
0+阅读 · 2015年12月31日
自相似序列的无理指数、分形及相关问题
国家自然科学基金
0+阅读 · 2015年12月31日
关于全空间上一类Kirchhoff型方程正解的存在性和多重性的研究
国家自然科学基金
0+阅读 · 2015年12月31日
强调与对比影响语篇理解的认知过程及其神经机制
国家自然科学基金
4+阅读 · 2015年12月31日
几类含∞-Laplace算子的特征值问题的研究
国家自然科学基金
1+阅读 · 2015年12月31日
哈密尔顿系统及多体问题的周期解
国家自然科学基金
0+阅读 · 2014年12月31日
函数逼近论的一些极值问题与多元线性问题的可处理性
国家自然科学基金
2+阅读 · 2014年12月31日
代数整数的性质研究和无理测度的计算
国家自然科学基金
0+阅读 · 2014年12月31日
Hamilton系统和几类重要椭圆方程的研究
国家自然科学基金
0+阅读 · 2014年12月31日
《数学译林》
国家自然科学基金
2+阅读 · 2014年12月31日
A Testable Theory of Atomic Features
Arxiv
0+阅读 · 10月5日
The Gentzen-style monadic translation of Gödel's System T revisited
Arxiv
0+阅读 · 10月4日
Proofs Without Nominals: Gödel's Ontological Argument, its Shallow Embedding, and the Open Questions of the Monatshefte Notes
Arxiv
0+阅读 · 9月28日
Geometric Complexity Theory and Graph Isomorphism
Arxiv
0+阅读 · 9月21日
Contributions to the hierarchy of probabilistic languages
Arxiv
0+阅读 · 9月20日
Self-Referential $K$-SAT and the Finite Analogue of Gödel's Incompleteness Theorem
Arxiv
0+阅读 · 9月20日
Mechanizing Gödel's incompleteness Theorems and Provability Logic
Arxiv
0+阅读 · 9月12日
Perfect Combinatorial Structures in Coding Theory and Cryptography
Arxiv
0+阅读 · 9月11日
Inequalities and equalities of means in Constructive Mathematics
Arxiv
0+阅读 · 9月6日
Metatheoretical multiverse analysis: Improving the reliability of research with theories-as-data
Arxiv
0+阅读 · 9月1日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
最新内容
软件定义无人机蜂群给防空带来全新压力
软件定义无人机蜂群给防空带来全新压力
专知会员服务
5+阅读 · 10月13日
《半自主无人地面战车的互操作性》66页
《半自主无人地面战车的互操作性》66页
专知会员服务
5+阅读 · 10月13日
《鲁棒武器-目标分配方法在预测拦截点不确定条件下的应用》
《鲁棒武器-目标分配方法在预测拦截点不确定条件下的应用》
专知会员服务
4+阅读 · 10月13日
《攻击型无人机操作员能力向模拟训练的映射框架研究》130页
《攻击型无人机操作员能力向模拟训练的映射框架研究》130页
专知会员服务
3+阅读 · 10月13日
《加速作战司令部能力部署：指定作战司令官作为联合作战问题的执行代理》
《加速作战司令部能力部署：指定作战司令官作为联合作战问题的执行代理》
专知会员服务
2+阅读 · 10月13日
迈向更智慧的军事情报
迈向更智慧的军事情报
专知会员服务
5+阅读 · 10月12日
《美国陆军2026年野战手册 2-0 情报》
《美国陆军2026年野战手册 2-0 情报》
专知会员服务
5+阅读 · 10月12日
《基于启发式算法求解武器-目标分配问题》
《基于启发式算法求解武器-目标分配问题》
专知会员服务
7+阅读 · 10月12日
《基于聚类的武器-目标分配方法：大规模无人机蜂群》
《基于聚类的武器-目标分配方法：大规模无人机蜂群》
专知会员服务
7+阅读 · 10月12日
【NeurIPS 2026 】TokenRouter：让大模型逐词元路由真正高效运行
【NeurIPS 2026 】TokenRouter：让大模型逐词元路由真正高效运行
专知会员服务
4+阅读 · 10月10日
综述｜大模型生成测试：从“能运行”到“有证据判断对错”
综述｜大模型生成测试：从“能运行”到“有证据判断对错”
专知会员服务
6+阅读 · 10月10日
《美陆军最新条令出版物 2-0 情报》
《美陆军最新条令出版物 2-0 情报》
专知会员服务
8+阅读 · 10月10日
电子战测试与训练靶场：战前验证战备状态
电子战测试与训练靶场：战前验证战备状态
专知会员服务
3+阅读 · 10月10日
《自主武器系统——超越人在回路：纠正可达性与未来的封闭》34页
《自主武器系统——超越人在回路：纠正可达性与未来的封闭》34页
专知会员服务
6+阅读 · 10月10日
《美国陆军如何作战》46页最新报告
《美国陆军如何作战》46页最新报告
专知会员服务
9+阅读 · 10月10日
相关VIP内容
AAAI 2026 | 构建模板-定理知识图谱以增强大语言模型的数学推理能力
AAAI 2026 | 构建模板-定理知识图谱以增强大语言模型的数学推理能力
专知会员服务
20+阅读 · 1月17日
AAAI 2024 ｜ GCIL：因果视角下的图对比不变学习
AAAI 2024 ｜ GCIL：因果视角下的图对比不变学习
专知会员服务
20+阅读 · 2024年3月5日
【经典书】概率论基础教程，A First Course in Probability，545页pdf
【经典书】概率论基础教程，A First Course in Probability，545页pdf
专知会员服务
124+阅读 · 2021年3月24日
复杂的序列数据分析：现有算法的系统文献综述，Complex Sequential Data Analysis: A Systematic Literature Review of Existing Algorithms
复杂的序列数据分析：现有算法的系统文献综述，Complex Sequential Data Analysis: A Systematic Literature Review of Existing Algorithms
专知会员服务
27+阅读 · 2020年7月24日
【论文推荐】层次知识图谱，Hierarchical Knowledge Graphs: A Novel Information Representation for Exploratory Search Tasks
【论文推荐】层次知识图谱，Hierarchical Knowledge Graphs: A Novel Information Representation for Exploratory Search Tasks
专知会员服务
49+阅读 · 2020年5月26日
【牛津大学-DeepMind 】上下文嵌入综述，A Survey on Contextual Embeddings
【牛津大学-DeepMind 】上下文嵌入综述，A Survey on Contextual Embeddings
专知会员服务
42+阅读 · 2020年3月17日
【Google AI论文】无妥协的弱监督解缠，Weakly-Supervised Disentanglement Without Compromises
【Google AI论文】无妥协的弱监督解缠，Weakly-Supervised Disentanglement Without Compromises
专知会员服务
20+阅读 · 2020年2月12日
【斯坦福大学AAAI2020】跨越因果层次的概率推理，Probabilistic Reasoning across the Causal Hierarchy
【斯坦福大学AAAI2020】跨越因果层次的概率推理，Probabilistic Reasoning across the Causal Hierarchy
专知会员服务
46+阅读 · 2020年1月11日
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
专知会员服务
16+阅读 · 2019年10月31日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
61+阅读 · 2019年10月17日
热门VIP内容
相关资讯
【经典书】概率论基础教程，A First Course in Probability，545页pdf
【经典书】概率论基础教程，A First Course in Probability，545页pdf
专知
21+阅读 · 2021年3月24日
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
学术头条
18+阅读 · 2019年12月8日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
近期语音类前沿论文
近期语音类前沿论文
深度学习每日摘要
14+阅读 · 2019年3月17日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
论文浅尝 | 基于知识图谱子图匹配以回答自然语言问题
论文浅尝 | 基于知识图谱子图匹配以回答自然语言问题
开放知识图谱
26+阅读 · 2018年6月26日
论文浅尝 | 基于知识图谱的子图匹配回答自然语言问题
论文浅尝 | 基于知识图谱的子图匹配回答自然语言问题
开放知识图谱
27+阅读 · 2018年5月17日
笔记 | Sentiment Analysis
笔记 | Sentiment Analysis
黑龙江大学自然语言处理实验室
10+阅读 · 2018年5月6日
Reinforcement Learning: An Introduction 2018第二版 500页
Reinforcement Learning: An Introduction 2018第二版 500页
CreateAMind
14+阅读 · 2018年4月27日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
相关论文
A Testable Theory of Atomic Features
Arxiv
0+阅读 · 10月5日
The Gentzen-style monadic translation of Gödel's System T revisited
Arxiv
0+阅读 · 10月4日
Proofs Without Nominals: Gödel's Ontological Argument, its Shallow Embedding, and the Open Questions of the Monatshefte Notes
Arxiv
0+阅读 · 9月28日
Geometric Complexity Theory and Graph Isomorphism
Arxiv
0+阅读 · 9月21日
Contributions to the hierarchy of probabilistic languages
Arxiv
0+阅读 · 9月20日
Self-Referential $K$-SAT and the Finite Analogue of Gödel's Incompleteness Theorem
Arxiv
0+阅读 · 9月20日
Mechanizing Gödel's incompleteness Theorems and Provability Logic
Arxiv
0+阅读 · 9月12日
Perfect Combinatorial Structures in Coding Theory and Cryptography
Arxiv
0+阅读 · 9月11日
Inequalities and equalities of means in Constructive Mathematics
Arxiv
0+阅读 · 9月6日
Metatheoretical multiverse analysis: Improving the reliability of research with theories-as-data
Arxiv
0+阅读 · 9月1日
相关基金
顿悟体验的心理机制和动态神经基础
国家自然科学基金
0+阅读 · 2015年12月31日
自相似序列的无理指数、分形及相关问题
国家自然科学基金
0+阅读 · 2015年12月31日
关于全空间上一类Kirchhoff型方程正解的存在性和多重性的研究
国家自然科学基金
0+阅读 · 2015年12月31日
强调与对比影响语篇理解的认知过程及其神经机制
国家自然科学基金
4+阅读 · 2015年12月31日
几类含∞-Laplace算子的特征值问题的研究
国家自然科学基金
1+阅读 · 2015年12月31日
哈密尔顿系统及多体问题的周期解
国家自然科学基金
0+阅读 · 2014年12月31日
函数逼近论的一些极值问题与多元线性问题的可处理性
国家自然科学基金
2+阅读 · 2014年12月31日
代数整数的性质研究和无理测度的计算
国家自然科学基金
0+阅读 · 2014年12月31日
Hamilton系统和几类重要椭圆方程的研究
国家自然科学基金
0+阅读 · 2014年12月31日
《数学译林》
国家自然科学基金
2+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员
Top