Suppr超能文献

证明身份的问题,以及为什么计算机科学家应该关心希尔伯特的第 24 个问题。

The problem of proof identity, and why computer scientists should care about Hilbert's 24th problem.

机构信息

Inria, Palaiseau , France.

出版信息

Philos Trans A Math Phys Eng Sci. 2019 Mar 11;377(2140):20180038. doi: 10.1098/rsta.2018.0038.

Abstract

In this short overview article, I will discuss the problem of proof identity and explain how it is related to Hilbert's 24th problem. I will also argue that not knowing when two proofs are 'the same' has embarrassing consequences not only for proof theory but also for certain areas of computer science where formal proofs play a fundamental role, in particular, the formal verification of software. Then I will formulate a set of four objectives that a satisfactory notion of proof identity should obey. And finally, I discuss Hughes' combinatorial proofs and argue that they can be seen as a first step towards a possible solution to the problem of proof identity. This article is part of the theme issue 'The notion of 'simple proof' - Hilbert's 24th problem'.

摘要

在这篇简短的综述文章中,我将讨论证明身份的问题,并解释它与希尔伯特第 24 个问题的关系。我还将论证,不知道两个证明何时“相同”,不仅对证明理论,而且对计算机科学的某些领域,包括形式证明起着根本作用的领域,如软件的正式验证,都会产生尴尬的后果。然后,我将制定一组四项目标,一个令人满意的证明身份概念应该遵守这些目标。最后,我讨论休斯的组合证明,并认为它们可以被看作是解决证明身份问题的可能的第一步。本文是主题为“简单证明的概念——希尔伯特第 24 个问题”的一部分。

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验