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周年而撰写的。

相似文献

1
Tactics for mechanized reasoning: a commentary on Milner (1984) 'The use of machines to assist in rigorous proof'.
Philos Trans A Math Phys Eng Sci. 2015 Apr 13;373(2039). doi: 10.1098/rsta.2014.0234.
2
Newton shows the light: a commentary on Newton (1672) 'A letter … containing his new theory about light and colours…'.
Philos Trans A Math Phys Eng Sci. 2015 Apr 13;373(2039). doi: 10.1098/rsta.2014.0213.
3
From evidence to understanding: a commentary on Fisher (1922) 'On the mathematical foundations of theoretical statistics'.
Philos Trans A Math Phys Eng Sci. 2015 Apr 13;373(2039). doi: 10.1098/rsta.2014.0252.
5
The birth of the electric machines: a commentary on Faraday (1832) 'Experimental researches in electricity'.
Philos Trans A Math Phys Eng Sci. 2015 Apr 13;373(2039). doi: 10.1098/rsta.2014.0208.
6
Heat, work and subtle fluids: a commentary on Joule (1850) 'On the mechanical equivalent of heat'.
Philos Trans A Math Phys Eng Sci. 2015 Apr 13;373(2039). doi: 10.1098/rsta.2014.0348.
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.
8
'…a paper …I hold to be great guns': a commentary on Maxwell (1865) 'A dynamical theory of the electromagnetic field'.
Philos Trans A Math Phys Eng Sci. 2015 Apr 13;373(2039). doi: 10.1098/rsta.2014.0473.
9
Memory, modelling and Marr: a commentary on Marr (1971) 'Simple memory: a theory of archicortex'.
Philos Trans R Soc Lond B Biol Sci. 2015 Apr 19;370(1666). doi: 10.1098/rstb.2014.0383.

引用本文的文献

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中文搜索引擎

马上搜索

文档翻译

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

立即体验