Эндре Семереди | |
---|---|
Эндре Семереди | |
Родился | (1940-08-21) 21 августа 1940 (возраст 80). Будапешт, Венгрия |
Национальность | Венгр, американец |
Alma mater | Московский государственный университет |
Награды | Премия Абеля (2012). Премия Сечени (2012). Премии Рольфа Шока (2008). Премия Лероя П. Стила (2008). Премия Джорджа Полиа (1975). Премия Альфреда Реньи (1973). Член Национальной академии наук |
Научная карьера | |
Филдс | Комбинаторика. Информатика. Математика. Теоретическая информатика |
Учреждения | Университет Рутгерса |
Докторант | Израиль Гельфанд |
Докторанты | Джайкумар Радхакришнан. Габор Саркози |
Эндре Семереди (венгерский: ; родился 21 августа 1940 г.), венгерский -американский математик и компьютерный ученый, работает в области комбинаторики и теоретическая информатика. С 1986 года он был профессором информатики в Университете Рутгерса в штате Нью-Джерси. Он также имеет статус почетного профессора в Институте математики им. Альфреда Реньи Венгерского университета. Академия наук.
Семереди получил премии в области математики и естественных наук, в том числе Премию Абеля в 2012 году. Он сделал ряд открытий в комбинаторике и информатике, в том числе теорему Семереди, лемма Семереди о регулярности, теорема Эрдеша – Семереди, теорема Хайнала – Семереди и теорема Семереди – Троттера.
Семереди родился в Будапеште. Поскольку его родители хотели, чтобы он стал врачом, Семереди поступил в медицинский колледж, но бросил учебу через шесть месяцев (в интервью он объяснил это: «Я не был уверен, что смогу выполнять такую работу»). Учился в Университете Этвёша Лоранда в Будапеште и получил докторскую степень в Московском Государственном Университете. Его советником был Исраэль Гельфанд. Это произошло из-за неправильного написания, так как Семереди изначально хотел учиться у Александра Гельфонда.
Семереди был профессором информатики в Университете Рутгерса в штате Нью-Джерси с 1986 года. Он занимал внештатные должности в Стэнфордском университете (1974), Университете Макгилла (1980), Университете Южной Каролины (1981–1983) и Чикагский университет (1985–1986).
Эндре Семереди опубликовал более 200 научных статей в области дискретной математики, теоретической информатики, арифметической комбинаторики и дискретной геометрии. Он наиболее известен своим доказательством 1975 года старой гипотезы Пола Эрдёша и Пала Турана : если последовательность натуральных чисел имеет положительную верхнюю плотность, то она содержит произвольно длинные арифметические прогрессии. Теперь это известно как теорема Семереди. Одна из лемм, представленных в его доказательстве, теперь известна как лемма Семереди о регулярности, которая стала важной леммой в комбинаторике, например, в проверке свойств для графов и в теории пределов графов.
Он также известен теоремой Семереди – Троттера в геометрии инцидентности и теоремой Хайнала – Семереди. и Задача Ружи – Семереди в теории графов. Миклош Айтай и Семереди доказали теорему об углах, важный шаг на пути к многомерным обобщениям теоремы Семереди. Вместе с Айтаем и Яношом Комлосом он доказал верхнюю границу ct / log t для числа Рамсея R (3, t) и построил сортировочную сеть оптимальных глубина. С помощью Айтая, Вацлава Хватала и Монро М. Ньюборн Семереди доказал знаменитую лемму о перекрестке, согласно которой граф с n вершинами и m ребрами, где m>4n имеет не менее m / 64n переходов. С помощью Пола Эрдёша он доказал теорему Эрдеша – Семереди о количестве сумм и произведений в конечном множестве. Вместе с Вольфгангом Полем, Ником Пиппенгером и Уильямом Троттером он установил разделение между недетерминированным линейным временем и детерминированным линейное время в духе печально известной проблемы P и NP.
Семереди получил множество наград и наград за свой вклад в математику и информатику. Некоторые из них перечислены здесь:
Семереди - член-корреспондент (1982) и член (1987) Венгерской академии Наук и член (2010) Национальная академия наук. Он также является членом Института перспективных исследований в Принстоне, Нью-Джерси и постоянным научным сотрудником Института математики Альфреда Реньи в Будапеште. Он был заслуженным ученым Fairchild в Калифорнийском технологическом институте в 1987–88. Он является почетным доктором Карлова университета в Праге. Он был лектором Сорок седьмой ежегодной серии лекций Делонга в Университете Колорадо. Он также является лауреатом кафедры Айзенштадта в CRM Монреальского университета. В 2008 году он был профессором Эйзенбуда в Исследовательском институте математических наук в Беркли, Калифорния.
. В 2012 году Семереди был удостоен премии Абеля «за фундаментальный вклад в дискретной математике и теоретической информатике, а также в знак признания глубокого и долговременного влияния этих вкладов на аддитивную теорию чисел и эргодическую теорию ». Цитирование Премии Абеля также отметило Семереди, который принес комбинаторику в он занимал центральное место в математике и отметил свое место в традициях венгерских математиков, таких как Джордж Поля, которые подчеркивали подход к математике, основанный на решении задач. Семереди отреагировал на объявление, сказав, что «Это не мое личное достижение, а признание этой области математики и венгерских математиков», что доставило ему наибольшее удовольствие.
2–7 августа 2010 г. Институт математики Альфреда Реньи и Математическое общество Яноша Бойяи организовали конференцию в честь 70-летия Эндре. Семереди.
Перед конференцией вышел том из серии математических исследований общества Бойяи, «Нерегулярный ум», сборник статей под редакцией Имре Барани и Йожефа Солимози, был опубликован в честь достижений Семереди по случаю его 70-летия. Еще одна конференция, посвященная работе Семереди, - это Третья конференция Абеля: Математическое празднование Эндре Семереди.
Семереди женат, имеет пятерых детей.
Викискладе есть медиа, связанные с Эндре Семереди. |