Endre Szemerédi

Endre Szemerédi
이 개인 이름의 고유한 형태는 Szemerédi Endre입니다. 이 기사는 개인을 언급할 때 서양식 이름 순서를 사용합니다.
Endre Szemerédi
2014년 세메레디
태어난 (1940-08-21) 1940년 8월 21일 (83세)
헝가리 왕국 부다페스트
국적.헝가리어, 미국어
모교모스크바 국립 대학교
상아벨상 (2012)
세체니상(2012)
롤프쇼크상 (2008)
르로이 P. 스틸상 (2008)
조지 폴랴 상(1975)
알프레데 레니 상(1973)
미국 국립과학원 회원
과학경력
필드조합론
컴퓨터과학
수학
이론 컴퓨터 과학
기관럿거스 대학교
박사지도교수이스라엘 겔판드
박사과정생Jaikumar Radhakrishnan
Gábor N. Sárközy

엔드레 세메레디 ( ) 헝가리어:ˈɛ드 ɛ ˈ스 ɛ레 ː디(, 1940년 8월 21일 ~ )는 헝가리계 미국인 수학자이자 컴퓨터 과학자로, 조합론과 이론 컴퓨터 과학 분야에서 활동하고 있습니다. 그는 1986년부터 러트거스 대학교의 컴퓨터 과학 교수로 재직하고 있습니다. 그는 또한 헝가리 과학 아카데미의 알프레드 레니 수학 연구소에서 명예 교수직을 맡고 있습니다.

세메레디는 2012년 아벨상을 포함하여 수학과 과학 분야에서 상을 수상했습니다. 그는 세메레디 정리, 세메레디 규칙성 보조정리, 에르트 ő스-세메레디 정리, 하날-세메레디 정리, 세메레디-트로터 정리 등 조합론과 컴퓨터 과학 분야에서 많은 발견을 했습니다.

초기생

세메레디는 부다페스트에서 태어났습니다. 그의 부모님은 그가 의사가 되기를 원했기 때문에, 세메레디는 의과 대학에 등록했지만, 그는 6개월 후에 자퇴했습니다 (인터뷰에서[2] 그는 "저는 제가 그런 책임감을 가지고 일을 할 수 있을지 확신이 없었습니다"[3][4][5]라고 설명했습니다). 그는 부다페스트에 있는 외트뵈스 로란드 대학교에서 과학을 공부했고 모스크바 주립 대학교에서 박사 학위를 받았습니다. 그의 고문은 이스라엘 겔판드였습니다.[6] 이것은 Szemerédi가 원래 알렉산더 겔폰드와 함께 공부하기를 원했기 때문에 철자를 잘못 쓴 것에서 비롯되었습니다.[3]

학업경력

세메레디(Szemerédi)는 1986년부터 럿거스 대학의 컴퓨터 과학 교수로 재직하고 있습니다. 그는 스탠포드 대학교 (1974), 맥길 대학교 (1980), 사우스 캐롤라이나 대학교 (1981-1983), 시카고 대학교 (1985-1986)에서 방문직을 역임했습니다.

일하다.

엔드레 세메레디는 이산 수학, 이론 컴퓨터 과학, 산술 조합학, 이산 기하학 분야에서 200개가 넘는 과학 논문을 발표했습니다. 그는 1975년에 폴 에르트 ő스와 팔 투란에 대한 오래된 추측에 대한 그의 증명으로 가장 잘 알려져 있습니다: 만약 자연수의 수열이 양의 상위 밀도를 가지면 임의로 긴 산술 진행을 포함합니다. 이것은 이제 세메레디의 정리로 알려져 있습니다. 그의 증명에서 소개된 보조정리 중 하나는 현재 Szemerédi 규칙성 보조정리(Szemerédi regularity 보조정리)로 알려져 있으며, 이는 예를 들어 그래프의 특성 테스트 및 그래프 한계 이론에 사용되는 조합론에서 중요한 보조정리가 되었습니다.

그는 또한 입사 기하학의 세메레디-트로터 정리와 그래프 이론의 하날-세메레디 정리, 루자-세메레디 문제로도 유명합니다. Miklós Ajtai와 Szemerédi는 Szemerédi 정리의 고차원 일반화를 위한 중요한 단계인 모서리 정리를 증명했습니다. Ajtai와 János Komlós를 사용하여 Ramsey 숫자(3,t)에 대한 ct2/log 상한을 증명하고 최적 깊이의 정렬 네트워크를 구축했습니다. Ajtai, Václav Chvátal, Monroe M과 함께. 새로 태어난 Szemerédi는 n개의 꼭짓점과 m개의 모서리를 가진 그래프가 m > 4n개의 교차점을 적어도 m3 / 64n개의2 교차점을 갖는다는 유명한 교차 보조정리를 증명했습니다. 폴 에르트 ő스와 함께 그는 유한 집합의 합과 곱의 수에 관한 에르트 ő스-셰메레디 정리를 증명했습니다. Wolfgang Paul, Nick Pippenger, William Trotter와 함께 그는 악명 높은 P 대 NP 문제의 정신으로 비결정론적 선형 시간과 결정론적 선형 시간 사이의 분리를 확립했습니다.

상과 영예

세메레디는 수학과 컴퓨터 과학에 기여한 공로로 수많은 상과 상을 수상했습니다. 그 중 몇 가지는 다음과 같습니다.

세메레디(Szemerédi)는 헝가리 과학 아카데미의 회원(1982년)이자 국립 과학 아카데미의 회원(1987년)입니다. 그는 또한 프린스턴 고등연구소의 회원이며 부다페스트의 알프레드 레니 수학 연구소의 상임 연구원입니다. 그는 1987-88년 캘리포니아 공과대학의 페어차일드 저명 학자였습니다. 그는 프라하에 있는 찰스 대학의 명예 박사입니다[14]. 그는 콜로라도 대학의 47번째 드롱 강의 시리즈의[15] 강사였습니다. 그는 또한 몬트리올 대학 [16]CRM의 아이젠슈타트 석좌수상자이기도 합니다. 2008년에 그는 캘리포니아 버클리에 있는 수학 과학 연구소의 아이젠버드 교수였습니다.

2012년 세메레디는 이산 수학과 이론 컴퓨터 과학에 대한 그의 근본적인 기여로 아벨상을 수상했습니다. 그리고 가산수 이론과 에르고딕 이론에 대한 이러한 기여의 심오하고 지속적인 영향을 인정합니다."[17] 아벨상 표창장은 또한 세메레디가 조합론을 수학의 중앙 단계로 가져온 공로를 인정하고, 다음을 강조한 조지 폴랴와 같은 헝가리 수학자들의 전통에서 그의 위치에 주목했습니다. 수학에 대한 문제 해결 [18]방법 세메레디는 이 발표에 대해 "개인적인 성취가 아니라 수학과 헝가리 수학자들의 이 분야에 대한 인정"이라고 말하며 가장 큰 기쁨을 주었습니다.[19]

컨퍼런스

불규칙한 마음 (2010년 책 표지)

2010년 8월 2일부터 7일까지 알프레데 레니 수학연구소와 야노스 볼라이 수학회는 앙드레 세메레디의 70번째 생일을 기념하기 위해 학회를 조직했습니다.[20]

볼라이 학회 수학 연구 시리즈의 한 권인 '불규칙한 마음'은 그의 70세 생일을 맞아 세메레디의 업적을 축하하기 위해 임레 브라니와 요제프 솔리모시가 편집한 논문집입니다.[21] 세메레디의 업적을 축하하기 위해 헌신한 또 다른 회의는 제3차 아벨 회의입니다. 앙드레 세메레디의 수학적 축하.[22]

개인생활

세메레디는 안나 케페스와 결혼하여 안드레아, 아니타, 피터, 카티, 즈시 등 다섯 명의 자녀를 두고 있습니다.[15][23]

참고문헌

  1. ^ "Magyar tudós kapta a matematika Nobel-díját" (in Hungarian). Népszava. March 21, 2012. Archived from the original on June 10, 2012. Retrieved April 19, 2012.
  2. ^ 가보르 스토커트 지음
  3. ^ a b Raussen, Martin; Skau, Christian (2013), "Interview with Endre Szemerédi" (PDF), Notices of the American Mathematical Society, 60 (2): 221–231, doi:10.1090/noti948
  4. ^ "Endre Szemerédi › Heidelberg Laureate Forum". Archived from the original on September 25, 2013.
  5. ^ 수니타 찬드; 라메시 찬드라 파리다 과학기자, 2013년 2월 17일 페이지
  6. ^ 수학 계보 프로젝트의 엔드레 세메레디
  7. ^ 수상자는 부다페스트 공과대학 웹사이트에 나열되어 있습니다.
  8. ^ "George Pólya Prize in Applied Combinatorics". SIAM. May 26, 2017. Retrieved August 21, 2022.
  9. ^ Szemeredi, Endre (August 21, 2022). "Szemeredi, Endre". Home. Retrieved August 21, 2022.
  10. ^ "Browse Prizes and Awards". American Mathematical Society. November 26, 2018. Retrieved August 21, 2022.
  11. ^ HAS 정회원에게 주어지는 미국의 주요 수학상, 헝가리 과학 아카데미, 2008년 1월 9일.
  12. ^ "2012: Endre Szemerédi". The Abel Prize. August 21, 2022. Retrieved August 21, 2022.
  13. ^ "Óbudai Egyetem: Tehetség. Siker. Közösség". ÓU. September 16, 2020. Retrieved August 21, 2022.
  14. ^ "Doctor honoris causa Endre Szemerédi". June 15–16, 2010.
  15. ^ a b DeLong 강의 시리즈. Math.colorado.edu . 2012년 3월 22일 회수.
  16. ^ 아이젠슈타트 의자 수령인. Crm.umontreal.ca . 2012년 3월 22일 회수.
  17. ^ "Hungarian-American Endre Szemerédi named Abel Prize winner". The Norwegian Academy of Science and Letters. Archived from the original on August 30, 2012. Retrieved March 21, 2012.
  18. ^ Ramachandran, R. (March 22, 2012). "Hungarian mathematician Endre Szemerédi gets 2012 Abel Prize". The Hindu. Retrieved March 22, 2012.
  19. ^ Ellis-Nutt, Amy (March 22, 2012). "Rutgers math professor's discovery earns prestigious award, $1M prize". NJ.com. Retrieved March 22, 2012.
  20. ^ Szemerédi is 70. Renyi.hu . 2012년 3월 22일 회수.
  21. ^ Bárány, Imre; Solymosi, József; Sági, Gábor (2010). An Irregular Mind: Szemerédi is 70. Bolyai Society Mathematical Studies. Vol. 21. Springer Berlin Heidelberg. doi:10.1007/978-3-642-14444-8. ISBN 978-3-642-14443-1.
  22. ^ 제3차 아벨 회의: 앙드레 세메레디의 수학적 기념식
  23. ^ "2012 Endre Szemeredi". The Abel Prize 2008–2012. The Abel Prize. Berlin, Heidelberg: Springer Berlin Heidelberg. August 9, 2013. p. 451. doi:10.1007/978-3-642-39449-2. ISBN 978-3-642-39448-5. ISSN 2661-829X.

외부 링크

Wikimedia Commons에는 Endre Szemerédi와 관련된 미디어가 있습니다.