主机名:page-component-848d4c4894-ttngx总加载时间:0渲染日期:2024-06-12T13:22:13.136Z有数据问题:falsehasContentIssue为false

纪念马丁·霍夫曼特刊前言第一部分

剑桥大学出版社在线出版:2022年6月21日

扬·霍夫曼
附属:
卡内基梅隆大学,匹兹堡,PA15213,美国
唐纳德·桑内拉
附属:
英国爱丁堡大学EH8 9YL
乌尔里希·舍普
附属:
德国慕尼黑fortiss GmbH
权限和权限 [在新窗口中打开]

摘要

类型
编辑前言
版权
©作者,2022年。剑桥大学出版社出版

这是一期由两部分组成的《计算机科学中的数学结构》专刊的第一部分,旨在纪念我们的朋友和同事马丁·霍夫曼。

2018年1月21日,马丁·霍夫曼(Martin Hofmann)在日本一次登山事故中不幸身亡。他在那里参加了在NII Shonan的一个研讨会,并提前到达研讨会,以便花一天时间攀登日光山。在他从2578米长的山顶下来的路上,他遭遇了一场严重的暴风雪,迷了路返回安全地带。

马丁·霍夫曼(Martin Hofmann)从1984年11月至1991年8月在纽伦堡爱尔兰根大学(Universityät Erlangen-Nürnberg)攻读信息学双学位。1987年10月至1988年6月,在尼斯大学的一次交流访问中,他还获得了“马西马蒂克庄园”。1991年,他加入了爱丁堡大学计算机科学基础实验室。1995年6月,他凭借一篇题为“内涵类型理论中的扩展概念”的论文获得了博士学位,该论文获得了英国计算机学会颁发的杰出论文奖。

1995年9月至1998年3月,Martin Hofmann是达姆施塔特工业大学数学系的研究助理,他于1999年2月获得了Habilitation学位,论文题目为“多项式时间计算的类型系统”。

1998年,他回到爱丁堡大学,先是担任讲师,然后是信息学院的读者。2001年4月,他在达姆施塔特短暂停留,担任助理教授一职,之后于2001年9月成为路德维希·马克西米利安-慕尼黑大学理论计算机科学的全职教授。

他的科学兴趣涵盖了广泛的主题,涉及逻辑和类型理论在编程和编程语言中的应用。这些研究涵盖了从Martin-Löf类型理论和编程语言语义学主题的深入理论研究,到移动代码和嵌入式系统的基于资源的计算的应用程序驱动研究。他在光谱应用端的工作得到了光谱理论端工作的坚定支持,并直接从中发展而来,证明了“没有什么比好的理论更实用”这一说法的真理。他在期刊和顶级国际会议上发表了150多篇文章。

马丁·霍夫曼(Martin Hofmann)最著名的是他对计算的扩展属性(输入/输出语义)和内涵属性(与代码/算法相关)之间关系的研究。这从他的博士论文开始,该论文展示了如何在内涵类型理论中合理地获得外延推理的便利性和威力。这部作品中的一个想法是早期版本的单价原理,后来通过沃沃德斯基的同伦类型理论而出名。

他后来的研究涉及“隐式计算复杂性”,同样涉及到外延/内涵的区别,在这种区别中,特定的复杂性类被证明与可表达的程序(尤其是编程语言的片段)相对应。这直接导致了为编程语言设计类型系统,其中可以从程序的类型中获得程序堆空间消耗的接近上限。值得注意的是,可以从代码中自动推断包含此信息的类型。同样的想法也适用于时间复杂性,他将实际应用于资源边界很重要的情况,例如嵌入式系统。

计算的内涵和外延之间的关系是他在日本参加的研讨会的主题,研讨会将在他致命事故发生后的第二天开始。

马丁·霍夫曼(Martin Hofmann)作为科学合作者、特邀演讲人、项目合作伙伴,以及期刊编辑委员会和会议计划委员会的服务,在全球范围内备受欢迎。他从日本回国后,计划开始担任2018年LICS项目主席的工作。他是一位极具创造力和数学天赋的科学家,他友善、慷慨和谦逊的性格掩盖了他强大的智力。他离开我们时才52岁,正处于科学的巅峰时期。

马丁·霍夫曼(Martin Hofmann)记忆中这期特刊的两部分都包含了合作者和科学朋友对与他自己作品相关主题的贡献。在某些情况下,这些都是马丁本人开始的作品的完成版本或延续,他以作者的身份出现。一些论文概述了他感兴趣的一些特定领域,而不是提供新颖的科学贡献。关于类型理论的论文位于第一部分,而涉及资源的论文将包含在第二部分。其他“杂项”捐款将在这两部分中找到。

致谢

我们要感谢作者的贡献和裁判在质量控制方面的帮助。我们要感谢Sabine Broda为Martin、Annette Hofmann和Sandra Alves拍摄的照片,感谢他们帮助我们将照片追溯到Sabine。