Ендре Семереді: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Deineka (обговорення | внесок) |
Deineka (обговорення | внесок) Немає опису редагування |
||
Рядок 1: | Рядок 1: | ||
[[Файл:EndreSzemeredi2010C.jpg|thumb]] |
[[Файл:EndreSzemeredi2010C.jpg|thumb]] |
||
'''Ендре Семереді''' ({{lang-hu|Endre Szemerédi}}; {{ДН|21|8|1940}}) — угорський математик, який працює в областях [[комбінаторика|комбінаторики]] та теоретичних комп'ютерних наук. |
'''Ендре Семереді''' ({{lang-hu|Endre Szemerédi}}; {{ДН|21|8|1940}}) — угорський математик, який працює в областях [[комбінаторика|комбінаторики]] та теоретичних комп'ютерних наук. Нагороджений Абелівською премією 2012 року за "фундаментальний внесок в дискретну математику і теорію інформатики, а також на знак визнання його глибокого і довгострокового вкладу в адитивну теорію чисел і ергодичну теорію". |
||
== Біографічні відомості == |
|||
Ендре Семереді народився в 1940 році в [[Будапешт]]і. |
Ендре Семереді народився в 1940 році в [[Будапешт]]і. Він пізно прийшов в математику. Спочатку він один рік вивчав медицину і працював на фабриці, і вже потім переключився на математику. Ендре Семереді навчався в [[Будапештському Університеті ім. Лоранда Етвеша]], де він отримав ступінь магістра в 1965. Потім він перейшов до [[Московський державний університет імені Ломоносова|Московського державного університету імені Ломоносова]], де захистив кандидатську дисертацію в 1970 під керівництвом [[Гельфанд Ізраїль Мойсейович|Ізраїля Мойсейовича Гельфанда]]. Семереді — постійний науковий співробітник Математичного інституту Альфреда Реньї Угорської академії наук. Крім того, він займає посаду [[професор]]а інформатики в [[Рутгерський університет|Рутгерському університеті]] в [[Нью-Джерсі]]. |
||
Семереді обіймав посади запрошеного викладача у [[Стенфордський університет|Стенфордському університеті]] (1974), МакГілл університеті в [[Монреаль|Монреалі]] (1980), Університеті Південної Кароліни (1981-1983) і [[Чиказький університет|Чиказькому університеті]] (1985-1986). Він став стипендіатом Fairchild Distinguished Scholar в [[Каліфорнійський технологічний інститут|Каліфорнійському технологічному інституті]] в 1987-88. Він також отримав профессорат на кафедрі Aisenstadt Chair в Центрі математичних досліджень [[Монреальський університет|Монреальського університету]]. 2008 Семереді був професором кафедри |
|||
Ейзенбуда в Дослідницькому інституті математичних наук в Берклі. |
|||
== Внесок у науку == |
== Внесок у науку == |
||
Ендре Семереді описують, як математика з надзвичайно потужним дослідним потенціалом, і його вплив на сучасну математику величезний. |
|||
Ендре Семереді зробив значний внесок у [[дискретна математика|дискретну математику]], створивши оригінальні нові методи, а також вирішивши багато фундаментальних проблем. Його праці звели комбінаторику на центральну сцену математики, виявивши глибокі зв'язки з такими розділами, як [[адитивна теорія чисел]], [[ергодична теорія]], [[інформатика]] та геометрія інцидентних структур. |
Ендре Семереді зробив значний внесок у [[дискретна математика|дискретну математику]], створивши оригінальні нові методи, а також вирішивши багато фундаментальних проблем. Його праці звели комбінаторику на центральну сцену математики, виявивши глибокі зв'язки з такими розділами, як [[адитивна теорія чисел]], [[ергодична теорія]], [[інформатика]] та геометрія інцидентних структур. |
||
Версія за 19:43, 21 березня 2012
Ендре Семереді (угор. Endre Szemerédi; 21 серпня 1940) — угорський математик, який працює в областях комбінаторики та теоретичних комп'ютерних наук. Нагороджений Абелівською премією 2012 року за "фундаментальний внесок в дискретну математику і теорію інформатики, а також на знак визнання його глибокого і довгострокового вкладу в адитивну теорію чисел і ергодичну теорію".
Біографічні відомості
Ендре Семереді народився в 1940 році в Будапешті. Він пізно прийшов в математику. Спочатку він один рік вивчав медицину і працював на фабриці, і вже потім переключився на математику. Ендре Семереді навчався в Будапештському Університеті ім. Лоранда Етвеша, де він отримав ступінь магістра в 1965. Потім він перейшов до Московського державного університету імені Ломоносова, де захистив кандидатську дисертацію в 1970 під керівництвом Ізраїля Мойсейовича Гельфанда. Семереді — постійний науковий співробітник Математичного інституту Альфреда Реньї Угорської академії наук. Крім того, він займає посаду професора інформатики в Рутгерському університеті в Нью-Джерсі.
Семереді обіймав посади запрошеного викладача у Стенфордському університеті (1974), МакГілл університеті в Монреалі (1980), Університеті Південної Кароліни (1981-1983) і Чиказькому університеті (1985-1986). Він став стипендіатом Fairchild Distinguished Scholar в Каліфорнійському технологічному інституті в 1987-88. Він також отримав профессорат на кафедрі Aisenstadt Chair в Центрі математичних досліджень Монреальського університету. 2008 Семереді був професором кафедри Ейзенбуда в Дослідницькому інституті математичних наук в Берклі.
Внесок у науку
Ендре Семереді описують, як математика з надзвичайно потужним дослідним потенціалом, і його вплив на сучасну математику величезний.
Ендре Семереді зробив значний внесок у дискретну математику, створивши оригінальні нові методи, а також вирішивши багато фундаментальних проблем. Його праці звели комбінаторику на центральну сцену математики, виявивши глибокі зв'язки з такими розділами, як адитивна теорія чисел, ергодична теорія, інформатика та геометрія інцидентних структур.
У 1975 Ендре Семереді вперше привернув увагу багатьох математиків своїм доказом знаменитої гіпотези Ердеша—Турана, яка стверджує, що будь-яка підмножина цілих чисел, що має позитивну щільність, містить арифметичні прогресії будь-якої довжини. Це було несподіваним, тому що навіть випадки з прогресіями довжини 3 або 4 раніше вимагали суттєвих зусиль з боку Клауса Рота і самого Семереді.
Доказ Семереді був шедевром комбінаторного мислення, і був відразу ж визнаний винятково глибоким і значним. Ключовим кроком у доказі, відомому як лема про регулярне розбитті або лема регулярності Семереді (Szemeredi's regularity lemma), є структурна класифікація великих графів. Ця лема стала на сьогоднішній день найважливішим інструментом і теорії графів, та інформатики, що дозволяє вирішувати складні завдання перевірки властивостей, і стала також джерелом теорії меж графа.
Теорема Семереді вплинула не тільки на дискретну математику і адитивну теорію чисел, але й надихнула Хіллела Фюрстенберга на розробку ергодичної теорії в нових напрямках. Фюрстенберг дав новий доказ теореми Семереді, створивши теорему кратної поверненні в ергодичній теорії, тим самим несподівано встановивши зв'язок між задачами з області дискретної математики і теорією динамічних систем. Цей фундаментальний зв'язок привів в свою чергу до низки інших наукових досягнень, таких, як теорема Гріна—Тао про арифметичні прогресії будь-якої довжини в простих числах.
Семереді належать інші глибокі й важливі досягнення, що зробили великий вплив на розвиток таких областей математики, як дискретна математика та інформатика. З області дискретної математики можна привести такі приклади, як [[теорема Семереді— Троттера]], напів-випадковий метод Айта—Комлоша—Семереді, теорема про добуток Ердеша—Семереді і лема Балога—Семереді—Гауерса.
Приклади з теорії інформатики включають в себе сортована мережа Айта—Комлоша—Семереді, схему хешування Фрідмана—Комлоша—Семереді і теорему Пауля—Піппінгера—Семереді—Троттера, що розділяє детерминістський і недетерміністський лінійний час.