WikiDer > Эндре Семереди
Эндре Семереди | |
---|---|
Эндре Семереди | |
Родился | |
Национальность | венгерский язык, Американец |
Альма-матер | Московский Государственный Университет |
Награды | Премия Абеля (2012) Премия Сечени (2012) Призы Рольфа Шока (2008) Приз Лероя П. Стила (2008) Премия Джорджа Полиа (1975) Приз Альфреда Реньи (1973) Член Национальная Академия Наук |
Научная карьера | |
Поля | Комбинаторика Информатика Математика Теоретическая информатика |
Учреждения | Университет Рутгерса |
Докторант | Израиль Гельфанд |
Докторанты | Джайкумар Радхакришнан Габор Саркози |
Эндре Семереди (Венгерский язык:[ˈƐndrɛ ˈsɛmɛreːdi]; родился 21 августа 1940 г.) венгерский язык-Американец[1] математик и специалист в области информатики, работающие в сфере комбинаторика и теоретическая информатика. Он был профессором информатики в Университете штата Нью-Джерси. Университет Рутгерса с 1986 г. Он также имеет статус почетного профессора Институт математики Альфреда Реньи из Венгерская Академия Наук.
Семереди был лауреатом премий по математике и естественным наукам, в том числе Премия Абеля в 2012 году. Сделал ряд открытий в области комбинаторики и информатики, в том числе Теорема Семереди, то Лемма Семереди о регулярности, то Теорема Эрдеша – Семереди, то Теорема Хайнала – Семереди и Теорема Семереди – Троттера..
Ранние годы
Семереди родился в Будапешт. Поскольку его родители хотели, чтобы он стал врачом, Семереди поступил в медицинский колледж, но бросил учебу через шесть месяцев (в интервью[2] он объяснил это: «Я не был уверен, что смогу выполнять такую работу»).[3][4][5] Он учился в Университет Этвёша Лоранда в Будапеште и получил докторскую степень в Московский Государственный Университет. Его советник был Израиль Гельфанд.[6] Это произошло из-за неправильного написания, так как Семереди изначально хотел учиться с Александр Гельфонд.[3]
Академическая карьера
Семереди был профессором информатики в Университете штата Нью-Джерси. Университет Рутгерса с 1986 года. Он занимал гостевые должности в Стэндфордский Университет (1974), Университет Макгилла (1980), Университет Южной Каролины (1981–1983) и Чикагский университет (1985–1986).
Работа
Эндре Семереди опубликовал более 200 научных статей в области дискретной математики, теоретической информатики, арифметической комбинаторики и дискретной геометрии. Он наиболее известен своим доказательством 1975 года старой гипотезы Пол Эрдёш и Пал Туран: если последовательность натуральных чисел имеет положительные верхняя плотность тогда он содержит сколь угодно длинный арифметические прогрессии. Теперь это известно как Теорема Семереди. Одна из лемм, представленных в его доказательстве, теперь известна как Лемма Семереди о регулярности, которая стала важной леммой в комбинаторика, например, в проверка собственности для графов и в теории пределы графика.
Он также известен Теорема Семереди – Троттера. в геометрия падения и Теорема Хайнала – Семереди и Проблема Ружи – Семереди в теория графов. Миклош Айтай и Семереди доказали теорема углов, важный шаг к многомерным обобщениям Теорема Семереди. С Аджтаем и Янош Комлош он доказал ct2/журнал т верхняя граница для Число Рамсея р(3,т) и построил сортировочная сеть оптимальной глубины. С Аджтаем, Вацлав Хваталь, и Монро М. НоворожденныйСемереди доказал знаменитую лемму о перекрестке, что a график с участием п вершины и м края, где м > 4п имеет по крайней мере м3 / 64п2 переходы. С участием Пол Эрдёш, он доказал Теорема Эрдеша – Семереди от количества сумм и произведений в конечном множестве. С Вольфгангом Полем, Ник Пиппенгер, и Уильям Троттер, он установил разделение между недетерминированный линейное время и детерминированный линейное время, в духе печально известного P против проблемы NP.
Награды и отличия
Семереди получил множество наград и наград за свой вклад в математику и информатику. Некоторые из них перечислены здесь:
- Премия Грюнвальда (1967)
- Премия Грюнвальда (1968)
- Приз Реньи (1973)
- Премия Джорджа Полиа за достижения в прикладной математике (SIAM), (1975)
- Премия Венгерской академии наук (1979).
- Профессорство в штате Нью-Джерси (1986)
- В Приз Лероя П. Стила за основной вклад в исследования (AMS), (2008)
- Премия Рольфа Шока в области математики за глубокую и новаторскую работу 1975 г. по арифметическим прогрессиям в подмножествах целых чисел (2008 г.)[7]
- В Премия Сечени Венгерской Республики за его фундаментальный вклад в математику и информатику (2012 г.)
- В Премия Абеля за фундаментальный вклад в дискретную математику и теоретическую информатику (2012 г.)
- Орден Святого Стефана Венгерского (2020)
Семереди является членом-корреспондентом (1982 г.) и членом (1987 г.) Венгерская Академия Наук и член (2010 г.) Национальная Академия Наук. Он также является членом Институт перспективных исследований в Принстон, Нью-Джерси и постоянный научный сотрудник Институт математики Альфреда Реньи в Будапеште. Он был заслуженным ученым Fairchild в Калифорнийский технологический институт в 1987-88гг. - почетный врач.[8] из Карлов университет в ПрагаОн был лектором в Сорок седьмой ежегодной серии лекций Делонга.[9] на Колорадский университет. Он также занимал должность председателя Айзенштадта в CRM,[10] Монреальский университет. В 2008 году он был профессором Айзенбуда в Институт математических наук в Беркли, Калифорния.
В 2012 году Семереди был награжден Премия Абеля «За его фундаментальный вклад в дискретную математику и теоретическую информатику, а также за признание глубокого и долговременного влияния этого вклада на аддитивная теория чисел и эргодическая теория”[11] Цитирование Премии Абеля также отметило Семереди, который поставил комбинаторику в центр математики, и отметило его место в традициях венгерских математиков, таких как Георгий Полиа кто подчеркивал подход к математике, основанный на решении проблем.[12] Семереди отреагировал на это объявление, сказав, что «это не мое личное достижение, а признание этой области математики и венгерских математиков», что доставило ему наибольшее удовольствие.[13]
Конференции
2–7 августа 2010 г. Институт математики Альфреда Реньи и Математическое общество Яноша Бойяи организовал конференцию в честь 70-летия Эндре Семереди.[14]
Перед конференцией выпуск серии математических исследований Общества Бойяи, Необычный ум, сборник статей под редакцией Имре Барань и Йожеф Солимоши, был опубликован в честь достижений Семереди по случаю его 70-летия.[15][16] Еще одна конференция, посвященная чествованию работы Семереди, - это Третья конференция Абеля: математическое празднование Эндре Семереди.[17]
Личная жизнь
Семереди женат, имеет пятерых детей.[9]
использованная литература
- ^ "Magyar tudós kapta a matematika Nobel-díját" (на венгерском). Непсава. 21 марта 2012 г.. Получено 19 апреля, 2012.
- ^ Габор Стокерт
- ^ а б Рауссен, Мартин; Скау, Кристиан (2013), "Интервью с Эндре Семереди" (PDF), Уведомления Американского математического общества, 60 (2): 221–231, Дои:10.1090 / noti948
- ^ http://www.heidelberg-laureate-forum.org/blog/laureate/endre-szemeredi/
- ^ Сунита Чанд; Рамеш Чандра Парида. Научный репортер, Февраль 2013 г., стр. 17
- ^ Эндре Семереди на Проект "Математическая генеалогия"
- ^ Главный приз США по математике присужден члену HAS, Венгерская академия наук, 9 января 2008 г.
- ^ "Почетный доктор Эндре Семереди". 15–16 июня 2010 г.
- ^ а б Серия лекций Делонга. Math.colorado.edu. Проверено 22 марта, 2012.
- ^ Получатели кресла Айзенштадт. Crm.umontreal.ca. Проверено 22 марта, 2012.
- ^ «Американец венгерского происхождения Эндре Семереди назван лауреатом премии Абеля». Норвежская академия наук и литературы. Получено Двадцать первое марта, 2012.
- ^ Рамачандран, Р. (22 марта 2012 г.). «Венгерский математик Эндре Семереди получает премию Абеля за 2012 год». Индуистский. Получено 22 марта, 2012.
- ^ Эллис-Натт, Эми (22 марта 2012 г.). «Открытие профессора математики Рутгерса получило престижную награду в размере 1 млн долларов». NJ.com. Получено 22 марта, 2012.
- ^ Семереди 70 лет. Renyi.hu. Проверено 22 марта, 2012.
- ^ Необычный ум. Springer. Проверено 22 марта, 2012.
- ^ Необычный ум. Amazon. Проверено 22 марта, 2012.
- ^ Третья конференция Абеля: Математический праздник Эндре Семереди
внешние ссылки
Викискладе есть медиафайлы по теме Эндре Семереди. |
- Персональная домашняя страница на Институт математики Альфреда Реньи
- 6,000,000 и приз Абеля - Numberphile
- Интервью Габора Стокерта (перевод с венгерского на английский Жужанна Данчо)