Elwyn Berlekamp, 2006年。(照片由David Eisenbud提供)
加州大学伯克利分校(UC Berkeley)数学家、博弈论家埃尔温·贝勒坎普(Elwyn Berlekamp)因肺纤维化并发症于4月9日在加州皮埃蒙特的家中去世。
贝勒坎普是数学、电气工程和计算机科学荣誉退休教授，享年78岁。
伯克利大学电气工程和计算机科学荣誉退休教授、计算机科学最高荣誉图灵奖获得者理查德·卡普说，贝勒坎普在很多领域都是“天才”。
“他是一个非常聪明的人，无论做什么事情，无论是数学、博弈论，还是咨询和投资，他都非常有效率。卡普说。1973年，加州大学伯克利分校计算机科学系与电气工程学院合并，成立之初，卡普是该系的首任主席。贝勒坎普从1975年到1977年接替卡普担任主席。
Berlekamp成长于数字革命的早期，专注于当信息从一个设备发送到另一个设备时遇到的一个问题:如何解释丢失的数据位?他开发了用于压缩图像或其他信息的代数算法，使之能够精确重建，即使数据流的某些部分由于噪声或传输错误而丢失。
当他觉得自己的纠错代码没有得到正确的执行时，他成立了一家名为Cyclotomics的公司来确保这些代码得到了正确的执行。该公司的位串行编码器和Berlekamp解码器成为NASA太空通信标准。它们仍然在1977年发射的旅行者1号和2号宇宙飞船上运行，现在它们位于太阳系的外边缘。
公司采用纠错编码开发众多创新电子子系统和定制的集成电路应用于军事通信、光盘的记忆,磁盘的记忆,软盘记忆和紧凑的磁盘,而技术被用于光学编码的数字声音歌曲在电影的电影。
Cyclotomics公司的声音编码/解码系统是伊士曼柯达公司数字声音系统的原型，该系统曾在1995年获得奥斯卡科技成就奖，但后来被包括杜比声音在内的其他技术所取代。柯达于1985年收购了Cyclotomics公司，并将其改名为柯达伯克利研究公司。
对冲基金
后来，贝勒坎普将业务扩展到密码学和金融市场，在这些领域，公司开始使用复杂的数学方法来预测股票表现，尤其是在衍生品领域。1989年，他收购了一家濒临倒闭的公司Axcom的控股权，该公司曾向他寻求算法方面的帮助。他重写了这些条款，使公司扭亏为盈，第一年的净回报率达到55%。
2015年，在一场关于组合游戏的研讨会之后，Berlekamp和Richard Nowakowski一起玩游戏，这是他毕生的爱好。(照片由David Eisenbud提供)
1990年，他将自己在该公司的股份以6倍于收购价的价格卖给了数学家、前文艺复兴科技公司(Renaissance Technologies)首席执行长西蒙斯(James Simons)，然后回到加州大学伯克利分校从事研究工作。该公司的算法经过一系列不断的增强和改进，在过去10年的剩余时间里表现良好，为Renaissance的Medallion基金奠定了基础。该基金是全球最成功的对冲基金。
2008年，贝勒坎普创立了自己的对冲基金伯克利量化基金(Berkeley Quantitative)，专注于期货市场的交易，但在两年半之后就倒闭了。
在他生命的最后三十年里，他专注于组合游戏理论，其中最简单的例子，点和框，从一年级起就吸引了他。他发展了游戏理论，使他或任何人都能赢。
他与约翰•康威(John Conway)和理查德•盖伊(Richard Guy)合著的两卷本系列《数学游戏的制胜之道》(Winning Ways for Your mathematics Plays, 1982年，学术出版社出版)深入研究了点与盒的数学，以及其他流行游戏，包括亚马逊(Amazons)，这是一款只有皇后才能在棋盘上玩的游戏。该书于2001年至2004年再版，共四卷。
卡普说:“在这些书中，他设法用一种读者真正喜欢的方式来描述深奥的数学。”他把它更多地呈现为一种叙事，并以一种非常迷人的方式，准确地解释了它。他也是一位出色的作家。”
他的爱好之一是围棋，他和合著者大卫·沃尔夫在《数学围棋》(1994,a.k. Peters Ltd.)一书中分析了围棋，该书是少有的将围棋从英语翻译成日语的书籍之一。数学家兼同事戴维•埃森巴德(David Eisenbud)表示，他专注于围棋的终局，曾向日本顶尖围棋大师挑战，参加了由贝勒坎普(Berlekamp)挑选的一系列终局。他连续七局击败了围棋大师，在棋盘的两面都打了牌——白棋和黑棋。
“这是数学对直觉的挑战，数学赢了，”数学科学研究所(MSRI)所长埃森巴德说。“这是一次令人印象深刻的展示，他对此非常自豪。”
虽然游戏的数学分析仍然非常流行，但计算机已经将这个领域引向了另一个方向:它们使用蛮力或机器学习来击败围棋和国际象棋大师。
数学科学研究所
上世纪70年代末，贝勒坎普在成立MSRI的过程中发挥了重要作用。MSRI是一家非营利性数学智库，成立于1982年，坐落在校园上方山丘上的一幢大楼里，场地是从该校租用的。他担任董事会主席多年，并于1997年聘用埃森巴德。
他对MSRI的贡献得到了一个Berlekamp博士后奖学金和一个Berlekamp花园的表彰。2014年，Berlekamp获得了朋友们100多万美元的捐款，并于2006年创建了一个Berlekamp花园。
1940年9月6日，贝勒坎普出生在俄亥俄州的多佛，父亲是一名牧师。随后，他随家人搬到了肯塔基州北部，1958年从托马斯高地高中毕业。他就读于麻省理工学院，1962年获得电气工程学士和硕士学位，1964年获得电气工程博士学位。
同年，他被任命为伯克利大学电气工程助理教授，但1967年离开，进入贝尔电话实验室，在那里他作为本科生实习。在贝尔实验室的时候，他写了一本影响深远的书，代数编码理论(1968)，被认为是该领域的圣经。著名的Berlekamp多项式分解算法是第一个，也是多年来最高效的，用于寻找大型多项式方程的解的技术，这些方程是在编码等领域中创建的，现在仍然在密码学中使用。
1971年，他带着数学和电气工程的联合任命回到伯克利。1982年，他将教学职位缩减为兼职，专注于自己的公司——摆线术(Cyclotomics)。2006年，他退休了。
“他是一个聪明的人，有爱心的父亲，精通杂耍，他有很强的幽默感。David Patterson说，他是伯克利电气工程和计算机科学荣誉退休教授，现在是谷歌杰出的工程师和图灵奖得主。
Berlekamp和他的妻子Jennifer支持各种慈善事业，并在2013年成立了Elwyn和Jennifer Berlekamp基金会，这是一个位于奥克兰的小型私人运营基金会，主要支持数学、科学推广和教育，尤其是组合博弈论。
2015年，Berlekamp和Georg Menz一起玩游戏《Amazons》。那一年，门兹是博莱坎普在MSRI的博士后研究员。(照片由David Eisenbud提供)
Berlekamp是美国国家科学院和国家工程学院的成员，也是电气和电子工程师协会(IEEE)、美国数学学会、美国科学促进会和美国艺术与科学学院的研究员。1971年被选为Eta Kappa Nu’s “杰出青年电气工程师”, 1961年被选为Putnam Fellow。他拥有十多项专利，现在都在公共领域。
他的妻子詹妮弗(Jennifer)在世;女儿珀西斯·贝勒坎普(Persis Berlekamp)是芝加哥大学(University of Chicago)的艺术历史学家，女儿布隆文·贝勒坎普(Bronwen Berlekamp O’wril)来自缅因州波特兰;奥克兰的大卫。
计划在未来几个月内举行纪念活动。有关更新，请查看MSRI网站。
相关信息
- 埃尔温Berlekamp’s网站
新闻旨在传播有益信息，英文原版地址：https://news.berkeley.edu/2019/04/18/elwyn-berlekamp-game-theorist-and-coding-pioneer-dies-at-78/