Відмінності між версіями «Ендре Семереді»

7 байтів вилучено ,  5 років тому
м
автозаміна параметру шаблона:науковець за допомогою AWB
м (Neon Knight перейменував сторінку з Ендре Семереді на Семереді Ендре поверх перенаправлення: Впорядкування)
м (автозаміна параметру шаблона:науковець за допомогою AWB)
| ім'я = Ендре Семереді
| ім'я_мовою_оригінала = Endre Szemerédi
| портретзображення = Файл:EndreSzemeredi2010C.jpg
| зображення_розмір = 200px
| зображення_підпис =
 
== Внесок у науку ==
Ендре Семереді описують, як математика з надзвичайно потужним дослідницьким потенціалом, і його вплив на сучасну математику величезний.
 
Ендре Семереді зробив значний внесок у [[дискретна математика|дискретну математику]], створивши оригінальні нові методи, а також вирішивши багато фундаментальних проблем. Його праці звели комбінаторику на центральну сцену математики, виявивши глибокі зв'язки з такими розділами, як [[адитивна теорія чисел]], [[ергодична теорія]], [[інформатика]] та геометрія інцидентних структур.
 
У 1975 Ендре Семереді вперше привернув увагу багатьох математиків своїм доказом знаменитої гіпотези Ердеша—Турана, яка стверджує, що будь-яка [[підмножина]] [[цілі числа|цілих чисел]], що має позитивну щільність, містить [[арифметична прогресія|арифметичні прогресії]] будь-якої довжини. Це було несподіваним, тому що навіть випадки з прогресіями довжини 3 або 4 раніше вимагали суттєвих зусиль з боку [[Клаус Рот|Клауса Рота]] і самого Семереді.
Теорема Семереді вплинула не тільки на дискретну математику і адитивну теорію чисел, але й надихнула Хіллела Фюрстенберга на розробку нових напрямків ергодичної теорії. Фюрстенберг дав нове доведення теореми Семереді, створивши теорему кратного повернення в ергодичній теорії, тим самим несподівано встановивши зв'язок між задачами з області дискретної математики і [[теорія динамічних систем|теорією динамічних систем]]. Цей фундаментальний зв'язок привів в свою чергу до низки інших наукових досягнень, таких, як [[теорема Гріна—Тао]] про арифметичні прогресії будь-якої довжини в [[прості числа|простих числах]].
 
Семереді належать інші глибокі й важливі досягнення, що зробили великий вплив на розвиток таких областей математики, як дискретна математика та інформатика. З області дискретної математики можна привести такі приклади, як [[теорема Семереді—Троттера]], напів-випадковий [[метод Айта—Комлоша—Семереді]], теорема про добуток Ердеша—Семереді і лема Балога—Семереді—Гауерса.
 
Приклади з теорії інформатики включають в себе сортовану мережу Айта—Комлоша—Семереді, схему хешування Фрідмана—Комлоша—Семереді і теорему Пауля—Піппінгера—Семереді—Троттера, що розділяє детермінований і недетермінований лінійний час.
 
{{DEFAULTSORT:Семереді, Ендре}}
 
[[Категорія:Угорські математики]]
[[Категорія:Члени і члени-кореспонденти Національної академії наук США]]
42 924

редагування