• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Annual ACM/IEEE Symposium on Logic in Computer Science >On Building Constructive Formal Theories of Computation Noting the Roles of Turing, Church, and Brouwer
【24h】

On Building Constructive Formal Theories of Computation Noting the Roles of Turing, Church, and Brouwer

机译：论建设建设性正式理论，注意到图灵，教堂和布鲁瓦的角色

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this article I will examine a few key concepts and design decisions that account for the high value of implemented constructive type theories in computer science. I'll stress the historical fact that these theories, and the proof assistants that animate them, were born from a strong partnership linking computer science, logic, and mathematics. I will recall how modern type theory researchers built on deep insights from the earliest pioneers: Turing -- the first computer scientist, Church -- the patriarch of logic in computer science, and Brouwer -- a singular pioneer of intuitionism and constructive mathematics. They created solid intellectual ground on which to build a formal implemented constructive theory of computation whose influence will be felt well beyond computing and information science alone. All generations of constructive type theory researchers since this beginning have had leaders from all three disciplines. Much of the seminal modern work creating these type theories and their proof assistants was presented in LICS proceedings, and LICS could be a natural home for future work in this flourishing area which is the epitome of logic in computer science.
机译：在本文中，我将研究一些关键概念和设计决策，该概念和设计决策考虑了计算机科学中实施的建设性类型理论的高价值。我会强调这些理论，以及激动它们的挑战助手，诞生了计算机科学，逻辑和数学的强大伙伴关系。我将记得现代类型的理论研究人员如何建立在最早的先驱的深层见解中：图灵 - 第一计算机科学家，教会 - 计算机科学逻辑的族长，以及布鲁沃尔的逻辑 - 一种单一的直觉和建设性数学。他们创造了坚实的知识化，在其上建立正式实施的建设性的计算理论，其影响将受到超越计算和信息科学的影响。自此开始以来的所有建设性类型理论研究人员都有来自所有三个学科的领导者。在LICS诉讼中介绍了大部分开创性的现代化工作，创造了这些类型的理论及其校对助理，LICS可能是在这个繁荣的区域中的未来工作的自然所在地，这是计算机科学逻辑的缩影。

著录项

相似文献

  • 外文文献
  • 中文文献
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号