Max Home IndustryВ этом году премия Абеля, одна из самых престижных наград в области математики, была присуждена Эндре Семереди, чистому математику, предоставившему ряд результатов, важных для информатики.
Норвежская академия наук и литературы учредила премию Абеля в размере 6 миллионов норвежских крон (около 1 миллиона долларов США) в 2003 году.
Он был присужден Эндре Семереди,
«за его фундаментальный вклад в дискретную математику и теоретическую информатику, а также за признание глубокого и длительного воздействия этих вкладов на аддитивную теорию чисел и эргодическую теорию».
По словам Нильса Стенсета, президента академии, объявившего награду, работы Семереди:
«… составляет основу для всего развития информатики и Интернета. Он показал, как можно использовать теорию чисел для эффективной организации больших объемов информации».
Семереди и его венгерские коллеги Миклош Айтаи и Янош Комлош открыли оптимальную сортировочную сеть для параллельной обработки в 1983 году, но он наиболее известен теоремой, доказанной в 1975 году, которая устанавливает наличие произвольно длинных арифметических прогрессий в любом наборе целых чисел, который имеет отличная от нуля предельная плотность. Грубо говоря, это означает, что если вы возьмете бесконечный набор целых чисел с достаточным разнообразием, вы все равно сможете найти серии арифметических прогрессий любой длины.
Эта проблема оставалась нерешенной в течение десятилетий после того, как в 1936 году она была впервые поставлена венгерскими математиками Полом Тураном и Полем Эрдешем.
В рамках доказательства он также предоставил инструмент, известный как лемма Семереди о регулярности, который дает более глубокое понимание больших графов или сетей. Эта лемма утверждает, что каждый граф можно разделить на примерно равные части, так что связи между частями по существу псевдослучайны.
Лемма также помогла понять идею искусственного интеллекта, известную как «Вероятно, приблизительно правильно» или PAC-обучение ».
Семереди занимает должности как в Институте математики Альфреда Реньи в Будапеште, так и в Университете Рутгерса и опубликовал более 200 статей за пять десятилетий. В возрасте 71 года он продолжает активную исследовательскую работу и, по словам коллег, не показывает никаких признаков ее замедления.
В предисловии к книге «Неправильный ум: Семереди 70», тому «Математических исследований общества Бойяи», опубликованному Springer (см. Боковую панель), Имре Барани и Йожеф Солимози указывают:
У Семереди «нерегулярный ум», его мозг устроен иначе, чем у большинства математиков. Многие из нас восхищаются его уникальным мышлением, его незаурядным видением. Его соавторы часто упоминают, что Семереди видит вещи по-другому, что он может найти скрытую структуру или создать ее из воздуха. Его настойчивость в том, что такая структура будет работать, часто оказывалась решающей.
Хотя исследовательский интерес Сзернереди — комбинатиорика, теория чисел и информатика, его влияние на другие области математики, например, на эргодическую теорию и анализ, значительно.
Этот том, выпущенный к 70-летию Семереди в 2010 году, представляет собой сборник исследовательских работ, внесенных его коллегами и друзьями. Темы включают расширение и приложения леммы о регулярности, существование k-членных арифметических прогрессий в различных подмножествах целых чисел, экстремальные задачи теории гиперграфов и случайные графы.
{loiadposition регистрация)
Комментарии
Оставьте комментарий или просмотрите существующие комментарии с помощью Disqus