Endre Szemerédi
图片来源：挪威科学与文学院
本报讯 挪威科学与文学院于3月21日宣布，将2012年度阿贝尔奖授予匈牙利数学家Endre Szemerédi，“以嘉奖其在离散数学和理论计算机科学方面的杰出贡献，以及对堆垒数论和遍历理论产生的深远影响”。
Szemerédi于1940年8月21日生于匈牙利布达佩斯。他是布达佩斯匈牙利科学院数学所的终身研究员。自1986年起，他成为美国新泽西州立罗特格斯大学计算机科学系教授。
离散数学是对诸如图、序列、置换和几何构型等结构的研究，有关这些结构的数学奠定了理论计算机和信息论的基础。例如，诸如互联网等通信网络可使用图论工具进行描述和分析，高效计算机算法的设计完全依赖于离散数学知识。离散结构组合学还是许多纯数学领域的重要组成部分，包括数论、概率论、代数学、几何学和分析学。
Szemerédi为离散数学引进了独创新颖的技巧，解决了许多根本问题，使该领域实现了革命性的变化。他揭示了组合学与堆垒数论、遍历理论、理论计算机科学和关联几何学等诸多领域的深层联系，使组合学成为数学界的中心课题。
1975年，Szemerédi解决了著名的Erd?觟s-Turán猜想（即在任何有正幂度的整数子集中，肯定会有任意长度的等差数列），引起了数学家的广泛关注。证明中的关键一步，如今被称为Szemerédi正规性引理，是复杂图的结构定理。随着时间推移，该引理已成为图论和理论计算机科学的重要工具，解决了性质测试的许多主要问题，促成了图的极限理论的诞生。
除对离散数学和加性数论方面产生深远的影响外，Szemerédi的定理还启迪了Hillel Furstenberg在众多新领域发展遍历理论。Furstenberg建立起遍历理论方面的多次再现定理，为Szemerédi的定理提供了新的证明，从而意外地将离散数学问题与动力系统理论联系起来。这种基础联系触发了更进一步的发展，如Green-Tao定理（即素数集包含任意长度的等差序列）。
匈牙利是一个数学人才辈出的国家。2005年匈牙利裔美国数学家彼得·拉克斯曾获得阿贝尔奖。Szemerédi的数学研究方法秉承了匈牙利人解决问题的传统。但是，他的著作的理论影响已经改变了游戏的规则。
挪威政府于2003年创立了数学阿贝尔奖，以纪念挪威天才数学家尼尔斯·亨利克·阿贝尔诞辰200周年。阿贝尔奖有“数学界诺贝尔奖”之称，设立这项奖金的宗旨在于提高数学在社会中的地位，同时激励青少年学习数学的兴趣。阿贝尔奖每年颁发一次，获奖者是那些在数学领域作出杰出贡献的科学家，获奖者没有年龄的限制，奖金额为600万挪威克朗（约合95万美元）。（赵熙熙）
《中国科学报》 (2012-03-23 A2 国际)
