安德烈·塞迈雷迪(Endre Szemerédi),1940年8月21日出生于匈牙利
布达佩斯,
阿贝尔奖得主,美国国家科学院院士,欧洲科学院院士,美国艺术与科学院院士,匈牙利科学院院士,罗格斯大学计算机科学系新泽西教授,布达佩斯匈牙利科学院数学所终身研究员。
人物经历
1940年8月21日,安德烈·塞迈雷迪出生于匈牙利布达佩斯。
1960年,进入布达佩斯的罗兰大学学习。
1965年,从罗兰大学毕业,获得硕士学位。
1967年,原计划师从阿列克山大·格尔丰德(Alexander Gelfond),但由于拼写错误,被分配给了伊斯拉伊尔·莫伊谢维奇·格尔凡德(Israil Moiseevich Gelfand),在莫斯科开始博士研究。
1970年,在莫斯科国立大学获得了候选人学位(相当于西方教育体系中的博士学位)。
1974年,访问斯坦福大学。
1980年,访问麦吉尔大学。
1981年—1983年,访问南卡罗来纳大学。
1982年,当选为匈牙利科学院通讯院士。
1985年—1986年,访问芝加哥大学。
1986年,成为美国新泽西州立罗格斯大学计算机科学系新泽西教授。
1987年,成为加州理工学院谢尔曼·费尔柴尔德杰出学者,同年当选为匈牙利科学院院士。
2003年,成为蒙特利尔研究数学中心艾森斯塔特教授。
2007年—2008年,访问普林斯顿高等研究院。
2008年,成为伯克利数学科学研究所艾森巴德教授。
2009年—2010年,访问普林斯顿高等研究院。
2010年,当选为美国国家科学院院士。
2012年,当选为欧洲科学院院士。
2022年,当选为美国艺术与科学院院士。
主要成就
科研成就
安德烈·塞迈雷迪的研究贡献覆盖了数论、组合数学和计算机科学等多个领域。其中的贡献之一是关于算术级数的定理,这个定理后来被命名为塞迈雷迪定理,它证明了由埃尔德什(Paul Erdős)和匈牙利数学家保罗·图兰(Paul Turán)在1936年提出的一个猜想,安德烈·塞迈雷迪在1969年证明了它对于四项级数成立,并在1975年证明了它对于任意长度的级数成立。
作为对埃尔德什-图兰猜想的一般证明的一部分,安德烈·塞迈雷迪提出了图论中的一个关键结果,后来被称为塞迈雷迪正则性引理。它表明,任何图都可以被分解成看似随机的小图。安德烈·塞迈雷迪最初证明了这个引理的一个受限形式,然后在1978年给出了一般形式的证明。这个引理表明适用于随机图的结果可以应用于一般图。
安德烈·塞迈雷迪的工作成果在计算机科学中得到了应用,例如他与计算机科学家米克洛什·艾泰(Miklós Ajtai)和数学家(同时也是罗格斯大学的同事)亚诺什·科莫洛什(János Komlós)的合作:1983年,这三人设计了阿吉泰-科莫洛什-塞迈雷迪(Ajtai-Komlós-Szemerédi,简称AKS)排序网络,这是一种按照理论上可能的最少时间步骤log n对n个对象进行排序的算法。
人才培养
荣誉表彰
社会任职
个人生活
安德烈·塞迈雷迪出生于第二次世界大战期间,八岁时母亲去世。他有两个兄弟,三个孩子都被送往不同的孤儿寄宿学校。
数学:安德烈·塞迈雷迪在小学时期,由于身材矮小、体质虚弱,经常被班上较强壮的同学欺负。因此,他找到了一个方法来保护自己——帮助班上最强壮的同学解决数学作业并在考试中作弊,以换取对方的保护。这种由实际需要和自利驱动的早期对数学的兴趣,使他在小学阶段大量接触数学,虽然仅限于解决基础的数学练习。
运动与休闲:由于髋关节问题,安德烈·塞迈雷迪不再像以前那样热爱散步,但他每周会打一次网球。后来他开始打乒乓球。他还喜欢和家人一起看电影、去剧院,并且是体育迷,喜欢看电视上的各种体育比赛,从足球、一级方程式赛车、篮球、棒球或美式足球,还有网球。
妻子:安娜·凯佩斯(Anna Kepes),1945年出生。他们有五个孩子。
人物评价
Endre Szemerédi(安德烈·塞迈雷迪)是公认具有非凡研究能力的数学家,他对当今的数学产生了无比深远的影响。(阿贝尔奖评)
安德烈·塞迈雷迪是一个非常温柔的人。他有一双温暖而微笑的眼睛,给人以平和宁静的感觉。他非常宽宏大量,十分慷慨(Szemerédi is a sweet, sweet man. He has these warm smiling eyes, a nice calm way about him. He's very magnanimous, very generous)。(罗格斯大学计算机科学系时任系主任迈克尔·利特曼评)