Suppr超能文献

机械化推理的策略:对米尔纳(1984年)《利用机器辅助严格证明》的评论

Tactics for mechanized reasoning: a commentary on Milner (1984) 'The use of machines to assist in rigorous proof'.

作者信息

Gordon M J C

机构信息

University of Cambridge Computer Laboratory, William Gates Building, 15 JJ Thomson Avenue, Cambridge CB3 0FD, UK

出版信息

Philos Trans A Math Phys Eng Sci. 2015 Apr 13;373(2039). doi: 10.1098/rsta.2014.0234.

Abstract

Robin Milner's paper, 'The use of machines to assist in rigorous proof', introduces methods for automating mathematical reasoning that are a milestone in the development of computer-assisted theorem proving. His ideas, particularly his theory of tactics, revolutionized the architecture of proof assistants. His methodology for automating rigorous proof soundly, particularly his theory of type polymorphism in programing, led to major contributions to the theory and design of programing languages. His citation for the 1991 ACM A.M. Turing award, the most prestigious award in computer science, credits him with, among other achievements, 'probably the first theoretically based yet practical tool for machine assisted proof construction'. This commentary was written to celebrate the 350th anniversary of the journal Philosophical Transactions of the Royal Society.

摘要

罗宾·米尔纳的论文《使用机器辅助严格证明》介绍了自动化数学推理的方法,这些方法是计算机辅助定理证明发展历程中的一个里程碑。他的思想,尤其是他的策略理论,彻底改变了证明助手的架构。他使严格证明自动化的方法,特别是他在编程中的类型多态性理论,为编程语言的理论和设计做出了重大贡献。他因“可能是第一个基于理论且实用的机器辅助证明构建工具”等成就,被授予1991年美国计算机协会(ACM)的图灵奖,这是计算机科学领域最负盛名的奖项。这篇评论文章是为庆祝《皇家学会哲学学报》创刊350周年而撰写的。

相似文献

7
Computing and the cultures of proving.
Philos Trans A Math Phys Eng Sci. 2005 Oct 15;363(1835):2335-47; discussion 2347-50. doi: 10.1098/rsta.2005.1649.

引用本文的文献

1
Computational logic: its origins and applications.计算逻辑:其起源与应用。
Proc Math Phys Eng Sci. 2018 Feb;474(2210):20170872. doi: 10.1098/rspa.2017.0872. Epub 2018 Feb 28.

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验