複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/安德烈·塞邁雷迪/6688869
複製
複製成功

安德烈·塞邁雷迪

鎖定
安德烈·塞邁雷迪（Endre Szemerédi），1940年8月21日出生於匈牙利布達佩斯，阿貝爾獎得主，美國國家科學院院士，歐洲科學院院士，美國藝術與科學院院士，匈牙利科學院院士，羅格斯大學計算機科學系新澤西教授，布達佩斯匈牙利科學院數學所終身研究員。 [1]  [3-4]  [8] 
安德烈·塞邁雷迪於1960年進入布達佩斯的羅蘭大學學習；1965年從羅蘭大學畢業並獲得碩士學位；1967年在莫斯科開始博士研究；1970年在莫斯科國立大學獲得了候選人學位；1974年訪問斯坦福大學；1980年訪問麥吉爾大學；1981年至1983年訪問南卡羅來納大學；1982年當選為匈牙利科學院通訊院士；1985年至1986年訪問芝加哥大學；1986年成為美國新澤西州立羅格斯大學計算機科學系新澤西教授；1987年成為加州理工學院謝爾曼·費爾柴爾德傑出學者，同年當選為匈牙利科學院院士；2003年成為蒙特利爾研究數學中心艾森斯塔特教授；2007年至2008年訪問普林斯頓高等研究院；2008年成為伯克利數學科學研究所艾森巴德教授；2009年至2010年訪問普林斯頓高等研究院2010年當選為美國國家科學院院士；2012年當選為歐洲科學院院士；2022年當選為美國藝術與科學院院士。 [2]  [5-6] 
安德烈·塞邁雷迪的主要研究方向是組合數學和理論計算機科學，尤其是在算法理論、離散數學以及數論在組合數學中的應用方面。 [7] 
中文名
安德烈·塞邁雷迪
外文名
Endre Szemeredi
國    籍
美國
出生地
匈牙利布達佩斯
出生日期
1940年8月21日
畢業院校
莫斯科國立大學
職    業
教育科研工作者
主要成就
1987年當選為匈牙利科學院院士
2010年當選為美國國家科學院院士
2012年當選為歐洲科學院院士
2022年當選為美國藝術與科學院院士
學    歷
研究生
學    位
博士

目錄

  1. 1 人物經歷
  2. 2 主要成就
  3. ▪ 科研成就
  1. ▪ 人才培養
  2. ▪ 榮譽表彰
  3. 3 社會任職
  1. 4 個人生活
  2. 5 人物評價

安德烈·塞邁雷迪人物經歷

1940年8月21日，安德烈·塞邁雷迪出生於匈牙利布達佩斯。 [1] 
1960年，進入布達佩斯的羅蘭大學學習。
1965年，從羅蘭大學畢業，獲得碩士學位。 [2] 
1967年，原計劃師從阿列克山大·格爾豐德（Alexander Gelfond），但由於拼寫錯誤，被分配給了伊斯拉伊爾·莫伊謝維奇·格爾凡德（Israil Moiseevich Gelfand），在莫斯科開始博士研究。 [7] 
1970年，在莫斯科國立大學獲得了候選人學位（相當於西方教育體系中的博士學位）。
1974年，訪問斯坦福大學。
1980年，訪問麥吉爾大學。 [4] 
1981年—1983年，訪問南卡羅來納大學。
1982年，當選為匈牙利科學院通訊院士。
1985年—1986年，訪問芝加哥大學。 [6] 
1986年，成為美國新澤西州立羅格斯大學計算機科學系新澤西教授。
1987年，成為加州理工學院謝爾曼·費爾柴爾德傑出學者，同年當選為匈牙利科學院院士。
2003年，成為蒙特利爾研究數學中心艾森斯塔特教授。 [6] 
2007年—2008年，訪問普林斯頓高等研究院。
2008年，成為伯克利數學科學研究所艾森巴德教授。
2009年—2010年，訪問普林斯頓高等研究院。 [7] 
2010年，當選為美國國家科學院院士。
2012年，當選為歐洲科學院院士。
2022年，當選為美國藝術與科學院院士。 [4] 

安德烈·塞邁雷迪主要成就

安德烈·塞邁雷迪科研成就

  • 科研綜述
安德烈·塞邁雷迪的研究貢獻覆蓋了數論、組合數學和計算機科學等多個領域。其中的貢獻之一是關於算術級數的定理，這個定理後來被命名為塞邁雷迪定理，它證明了由埃爾德什（Paul Erdős）和匈牙利數學家保羅·圖蘭（Paul Turán）在1936年提出的一個猜想，安德烈·塞邁雷迪在1969年證明了它對於四項級數成立，並在1975年證明了它對於任意長度的級數成立。 [5] 
作為對埃爾德什-圖蘭猜想的一般證明的一部分，安德烈·塞邁雷迪提出了圖論中的一個關鍵結果，後來被稱為塞邁雷迪正則性引理。它表明，任何圖都可以被分解成看似隨機的小圖。安德烈·塞邁雷迪最初證明了這個引理的一個受限形式，然後在1978年給出了一般形式的證明。這個引理表明適用於隨機圖的結果可以應用於一般圖。 [5] 
安德烈·塞邁雷迪的工作成果在計算機科學中得到了應用，例如他與計算機科學家米克洛什·艾泰（Miklós Ajtai）和數學家（同時也是羅格斯大學的同事）亞諾什·科莫洛什（János Komlós）的合作：1983年，這三人設計了阿吉泰-科莫洛什-塞邁雷迪（Ajtai-Komlós-Szemerédi，簡稱AKS）排序網絡，這是一種按照理論上可能的最少時間步驟log n對n個對象進行排序的算法。 [5] 
  • 學術論文
發表時間
論文標題
刊物名稱
1964年
On sums of powers of complex numbers
《數學雜誌》（Matematikai Lapok）
1965年
Über ein Problem von Erdös und Moser
《算術學報》（Acta Arithmetica）
1965年
On the sequence of squares
《數學雜誌》（Matematikai Lapok）
1966年
On the solvability of the equations $[a\sb{i},,a\sb{j}]=a\sb{r}$ and $（a\sb{i}\sp{\prime} ,,a\sb{j}\sp{\prime} ）=a\sb{r}\sp{\prime}$ in sequences of positive density
《數學分析及應用雜誌》（Journal of Mathematical Analysis and Applications）
1966年
On divisibility properties of sequences of integers
《匈牙利科學院數學研究雜誌》（Studia Scientiarum Mathematicarum Hungarica）
1966年
On the divisibility properties of sequences of integers, I
《算術學報》（Acta Arithmetica）
1967年
On a theorem of Behrend
《澳大利亞數學學會雜誌系列A-純數學及統計》（Journal of the Australian Mathematical Society Series A-Pure Mathematics and Statistics）
1967年
On a problem of graph theory
《匈牙利科學院數學研究雜誌》（Studia Scientiarum Mathematicarum Hungarica）
1967年
On an extremal problem concerning primitive sequences
《倫敦數學學會雜誌》（Journal of the London Mathematical Society）
1967年
The solvability of certain equations in the dense sequences of integers
《蘇聯科學院報告》（Doklady Akademii Nauk SSSR）
1967年
On the divisibility properties of sequences of integers, II
《算術學報》（Acta Arithmetica）
1968年
On the solvability of certain equations in sequences of positive upper logarithmic density
《倫敦數學學會雜誌》（Journal of the London Mathematical Society）
1968年
On a problem of P. Erdos and S. Stein
《算術學報》（Acta Arithmetica）
1969年
On sets of integers containing no four elements in arithmetic progression
《匈牙利數學學報》（Acta Mathematica Hungarica）
1969年
On some extremal properties of sequences of integers
《羅蘭大學科學年刊-計算機科學系列》（Annales Universitatis Scientiarum Budapestinensis de Rolando Eotvos Nominatae Sectio Computatorica）
1970年
On a conjecture of Erdos and Heilbronn
《算術學報》（Acta Arithmetica）
1970年
On sets of integers containing no four elements in arithmetic progression
《數論》（Number Theory, Colloquium, János Bolyai Mathematical Society, Debrecen, 1968, North-Holland, Amsterdam）
1970年
On divisibility properties of sequences of integers
《數論》（Number Theory, Colloquium, János Bolyai Mathematical Society, Debrecen, 1968, North-Holland, Amsterdam）
1970年
Proof of a conjecture of P. Erdos
《組合理論及其應用》（Combinatorial Theory and Its Applications, II, Proceedings Colloquium, Balatonfüred, 1969）
參考資料： [12] 

安德烈·塞邁雷迪人才培養

  • 學生培養
畢業時間
學生姓名
畢業學校
1991年
Jaikumar Radhakrishnan
新澤西州立大學羅格斯大學
1994年
Gabor Sarkozy
新澤西州立大學羅格斯大學
1997年
Csaba Magyar
新澤西州立大學羅格斯大學
1998年
Sarmad Abbasi
新澤西州立大學羅格斯大學
1999年
Ali Shokoufandeh
新澤西州立大學羅格斯大學
2000年
Bela Csaba
新澤西州立大學羅格斯大學
2000年
Ryan Martin
新澤西州立大學羅格斯大學
2001年
Ayman Khalfalah
新澤西州立大學羅格斯大學
2001年
Sachin Lodha
新澤西州立大學羅格斯大學
2001年
Yi Zhao
新澤西州立大學羅格斯大學
2006年
Marcelo Mydlarz
新澤西州立大學羅格斯大學
2009年
Ian Levitt
新澤西州立大學羅格斯大學
2010年
Asif Jamshed
新澤西州立大學羅格斯大學
2011年
Imdadullah Khan
新澤西州立大學羅格斯大學
2015年
Simao Herdade
新澤西州立大學羅格斯大學
參考資料： [11] 

安德烈·塞邁雷迪榮譽表彰

獲獎時間
榮譽表彰
授予單位
1967年
格倫瓦爾德（Grünwald）獎
—
1968年
格倫瓦爾德獎
—
1973年
雷尼（Rényi）獎
—
1975年
波利亞應用數學成就獎
美國工業和應用數學學會（SIAM）
1979年
匈牙利科學院獎
匈牙利科學院
1982年
匈牙利科學院通訊院士
匈牙利科學院
1987年
匈牙利科學院院士
匈牙利科學院
2008年
斯狄爾終身成就獎
美國數學學會
2008年
羅爾夫朔克數學獎
瑞典皇家科學院
2010年
美國國家科學院院士
美國國家科學院
2010年
榮譽博士
捷克布拉格查爾斯大學
2012年
阿貝爾獎
挪威科學與文學院
2012年
歐洲科學院院士
歐洲科學院
2012年
塞切尼獎
匈牙利科學院
2022年
美國藝術與科學院院士
美國藝術與科學院
參考資料： [1-4]  [6] 

安德烈·塞邁雷迪社會任職

任職單位
擔任職務
《匈牙利數學學報》（Acta Mathematica Hungarica）
編輯委員會委員
《組合學》（Combinatorica）
名譽編輯
參考資料： [9-10] 

安德烈·塞邁雷迪個人生活

  • 家世背景
安德烈·塞邁雷迪出生於第二次世界大戰期間，八歲時母親去世。他有兩個兄弟，三個孩子都被送往不同的孤兒寄宿學校。 [7] 
  • 興趣愛好
數學：安德烈·塞邁雷迪在小學時期，由於身材矮小、體質虛弱，經常被班上較強壯的同學欺負。因此，他找到了一個方法來保護自己——幫助班上最強壯的同學解決數學作業並在考試中作弊，以換取對方的保護。這種由實際需要和自利驅動的早期對數學的興趣，使他在小學階段大量接觸數學，雖然僅限於解決基礎的數學練習。 [7] 
運動與休閒：由於髖關節問題，安德烈·塞邁雷迪不再像以前那樣熱愛散步，但他每週會打一次網球。後來他開始打乒乓球。他還喜歡和家人一起看電影、去劇院，並且是體育迷，喜歡看電視上的各種體育比賽，從足球、一級方程式賽車、籃球、棒球或美式足球，還有網球。 [7] 
  • 婚姻家庭
妻子：安娜·凱佩斯（Anna Kepes），1945年出生。他們有五個孩子。 [7] 

安德烈·塞邁雷迪人物評價

Endre Szemerédi（安德烈·塞邁雷迪）是公認具有非凡研究能力的數學家，他對當今的數學產生了無比深遠的影響。（阿貝爾獎評） [1] 
安德烈·塞邁雷迪是一個非常温柔的人。他有一雙温暖而微笑的眼睛，給人以平和寧靜的感覺。他非常寬宏大量，十分慷慨（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）。（羅格斯大學計算機科學系時任系主任邁克爾·利特曼評） [7] 
參考資料
展開全部 收起