《 函数数据结构和算法：证明辅助方法 》
- 函数式编程数据结构算法证明辅助排序算法搜索算法动态规划图算法字符串匹配Isabelle
- #入门指南 #证明驱动 #机器验证 #教学参考 #算法分析 #开放资源
- 选题分类：程序设计
- 原版语种：英语（可提供图书翻译服务）
- 出版日期：2025年09月
- 页数：（不详）
- 图书定价：（不详）
- 开本：（不详）
- 原出版地：美国
- 字数：（不详）
- 作品星级：
- 内文印刷：单色
申请样书样章
您正在通过本网站在线提交出版评估申请。
若您的申请获得通过，您将可以在线对本作品的电子样书进行查看。
特别提示：
1、一旦提交本申请，则表示您承诺自愿通过成都锐拓传媒广告有限公司申请上述图书的中文版权，并承诺在申请日起18个月内，不会向任何第三方（包括但不限于图书作者、出版方及其他代理商等）申请或联系上述图书的中文简体版权。否则，我公司有权关闭您在本网站的使用权限，且不再与您进行任何业务合作，并有权要求您支付不低于人民币5000元/本的违约金，或将上述违约金直接从您的账户余额中予以扣除。
2、您通过本功能在线申请样书样章而支付的费用仅为样书样章在线查阅的费用，不代表我公司对上述图书的中文版权授权事宜向您作出任何承诺。除非发生我公司无法向您提交样书或样章的情况，否则无论最终是否与您达成中文版权的交易合作，该费用概不退还。
申请翻译样章
您正在通过本网站在线提交翻译样章申请。
若您的申请获得通过，您将可以在线对本作品的翻译样章进行查看。
特别提示：
1、一旦提交本申请，则表示您承诺自愿通过成都锐拓传媒广告有限公司申请上述图书的中文版权，并承诺在申请日起18个月内，不会向任何第三方（包括但不限于图书作者、出版方及其他代理商等）申请或联系上述图书的中文简体版权。否则，我公司有权关闭您在本网站的使用权限，且不再与您进行任何业务合作，并有权要求您支付不低于人民币5000元/本的违约金，或将上述违约金直接从您的账户余额中予以扣除。
2、您通过本功能在线申请样书样章而支付的费用仅为样书样章在线查阅的费用，不代表我公司对上述图书的中文版权授权事宜向您作出任何承诺。除非发生我公司无法向您提交样书或样章的情况，否则无论最终是否与您达成中文版权的交易合作，该费用概不退还。
封面文案
德国计算机科学家。
尼普科于1982年在德国达姆施塔特工业大学计算机科学系获得计算机科学硕士学位，1987年在曼彻斯特大学获得博士学位。
他从1987年开始在麻省理工学院工作，1989年转到剑桥大学，1992年转到慕尼黑工业大学，在那里他被任命为编程理论教授。自2011年以来，他一直担任逻辑和验证小组的主席。
他以在交互式和自动定理证明方面的工作而闻名，特别是伊莎贝尔证明助手；他是《自动推理杂志》的编辑，直到2021年1月1日此外，他还专注于编程语言语义、类型系统和函数式编程。
2021年，他获得了Herbrand奖，“以表彰他在开发Isabelle和相关工具方面的领导作用，为基础、自动化和在广泛应用中使用证明助手做出了重要贡献，以及他在提高自动推理可见性方面的成功努力”。
2022年，他被选为欧洲科学院院士。
内容简介
全书兼具正确性验证（算法是否实现预期功能？）与时间复杂度分析（算法能否在指定步骤内终止？），通过函数式程序及其运行时间函数的归纳证明，将二者融会贯通。
本书区别于现有算法著作的核心在于：所有证明均通过Isabelle证明助手完成机器验证。除无需掌握证明助手技术即可阅读的正文阐述外，Isabelle定义与证明资料均开放于网络平台。Isabelle证明的结构化特性使初学者亦能领会高层论证逻辑。
本书面向教师与学生（经多年课堂教学检验），同时为关注算法细节与证明过程（且经过验证！）的程序员与研究者提供专业参考。
相关推荐
全书兼具正确性验证（算法是否实现预期功能？）与时间复杂度分析（算法能否在指定步骤内终止？），通过函数式程序及其运行时间函数的归纳证明，将二者融会贯通。
本书区别于现有算法著作的核心在于：所有证明均通过Isabelle证明助手完成机器验证。除无需掌握证明助手技术即可阅读的正文阐述外，Isabelle定义与证明...
请输入分享的Email地址：
