Azərbaycanca AzərbaycancaБеларускі БеларускіDansk DanskDeutsch DeutschEspañola EspañolaFrançais FrançaisIndonesia IndonesiaItaliana Italiana日本語 日本語Қазақ ҚазақLietuvos LietuvosNederlands NederlandsPortuguês PortuguêsРусский Русскийසිංහල සිංහලแบบไทย แบบไทยTürkçe TürkçeУкраїнська Українська中國人 中國人United State United StateAfrikaans Afrikaans
Підтримка
www.wikidata.uk-ua.nina.az

Батько Посада Діти Мати Дружина Чоловік Ендре СемередіSzemerédi EndreНародився21 серпня 1940 1940 08 21 83 роки Будапешт

Семереді Ендре

Семереді Ендре

Ендре Семереді
Szemerédi Endre
image
Народився21 серпня 1940(1940-08-21) (83 роки)
Будапешт
Країнаimage Угорщина
Національністьугорець
Діяльністьматематик, інформатик, викладач університету
Alma materБудапештський університет
Галузьдискретна математика,
комп'ютерні науки
ЗакладМатематичний інститут Альфреда Реньї Угорської академії наук
Вчене званняпрофесор
Науковий керівникІзраїль Гельфанд
Аспіранти, докторантиd
d[1]
d[1]
d[1]
d[1]
d[1]
d[1]
d[1]
d[1]
d[1]
d[1]
d[1]
d[1]
d[1]
d[1]
ЧленствоНаціональна академія наук США[2]
Угорська академія наук
Європейська академія[3]
Американська академія мистецтв і наук
НагородиАбелівська премія (2012)
Особ. сторінкаПерсональна сторінка на Математичному інституті Альфреда Реньї
image Ендре Семереді у Вікісховищі

Ендре Семереді (угор. Szemerédi Endre; 21 серпня 1940(19400821), Будапешт) — угорський математик, який працює в галузях комбінаторики та теоретичних комп'ютерних наук. Нагороджений Абелівською премією 2012 року за «фундаментальний внесок в дискретну математику і теорію інформатики, а також на знак визнання його глибокого і довгострокового вкладу в адитивну теорію чисел і ергодичну теорію».

Біографічні відомості

Ендре Семереді народився в 1940 році в Будапешті. Він пізно прийшов в математику. Спочатку він один рік вивчав медицину і працював на фабриці, і вже потім переключився на математику. Ендре Семереді навчався в Будапештському університеті ім. Лоранда Етвеша, де він отримав ступінь магістра в 1965. Потім він перейшов до Московського державного університету імені Ломоносова, де захистив кандидатську дисертацію в 1970 під керівництвом Ізраїля Мойсейовича Гельфанда. Семереді — постійний науковий співробітник Математичного інституту Альфреда Реньї Угорської академії наук. Крім того, він займає посаду професора інформатики в Ратґерському університеті в Нью-Джерсі.

Семереді обіймав посади запрошеного викладача у Стенфордському університеті (1974), Університеті Макгілла в Монреалі (1980), Університеті Південної Кароліни (1981—1983) і Чиказькому університеті (1985—1986). Став стипендіатом Fairchild Distinguished Scholar в Каліфорнійському технологічному інституті в 1987-88. Він також отримав професорат на кафедрі Aisenstadt Chair в Центрі математичних досліджень Монреальського університету. 2008 Семереді був професором кафедри Ейзенбуда в Дослідницькому інституті математичних наук в Берклі.

Внесок у науку

Ендре Семереді описують, як математика з надзвичайно потужним дослідницьким потенціалом, і його вплив на сучасну математику величезний.

Ендре Семереді зробив значний внесок у дискретну математику, створивши оригінальні нові методи, а також розв'язавши багато фундаментальних проблем. Його праці звели комбінаторику на центральну сцену математики, виявивши глибокі зв'язки з такими розділами, як адитивна теорія чисел, ергодична теорія, інформатика та геометрія інцидентних структур.

У 1975 Ендре Семереді вперше привернув увагу багатьох математиків своїм доказом знаменитої гіпотези Ердеша — Турана, яка стверджує, що будь-яка підмножина цілих чисел, що має позитивну щільність, містить арифметичні прогресії будь-якої довжини. Це було несподіваним, тому що навіть випадки з прогресіями довжини 3 або 4 раніше вимагали суттєвих зусиль з боку Клауса Рота і самого Семереді.

Доведення Семереді було шедевром комбінаторного мислення, і було одразу ж визнане винятково глибоким і значним. Ключовим кроком у доведенні, відомому як лема про регулярне розбиття або лема регулярності Семереді, є структурна класифікація великих графів. Ця лема стала на сьогоднішній день найважливішим інструментом і теорії графів, та інформатики, що дозволяє розв'язувати складні завдання перевірки властивостей, і стала також джерелом теорії меж графу.

Теорема Семереді вплинула не тільки на дискретну математику й адитивну теорію чисел, але й надихнула Хіллела Фюрстенберга на розробку нових напрямків ергодичної теорії. Фюрстенберг дав нове доведення теореми Семереді, створивши теорему кратного повернення в ергодичній теорії, тим самим несподівано встановивши зв'язок між задачами з області дискретної математики і теорією динамічних систем. Цей фундаментальний зв'язок привів в свою чергу до низки інших наукових досягнень, таких, як теорема Ґріна — Тао про арифметичні прогресії будь-якої довжини в простих числах.

Семереді належать інші глибокі й важливі досягнення, що зробили великий вплив на розвиток таких областей математики, як дискретна математика та інформатика. З області дискретної математики можна навести такі приклади, як теорема Семереді — Троттера, напів-випадковий , теорема сум-добутків Ердеша — Семереді і лема Балога — Семереді — Гауерса.

Приклади з теорії інформатики включають в себе сортовану мережу Айта—Комлоша—Семереді, схему хешування Фрідмана — Комлоша — Семереді і теорему Пауля — Піппінгера — Семереді — Троттера, що розділяє детермінований і недетермінований лінійний час.

Відзнаки

  • Грюнвальдська премія (1967)
  • Грюнвальдська премія (1968)
  • Премія Реньї (1973)
  • Премія Полья за досягнення у прикладній математиці (SIAM) (1975)
  • Премія Угорської академії наук (1979)
  • Премія Лероя Стіла AMS (2008)
  • Премія Рольфа Шока з математики за глибокі та піонерські роботи з 1975 (2008)
  • Абелівська премія за фундаментальний внесок у дискретну математику і теоретичні комп'ютерні науки (2012)

Ендре Семереді обраний членом-кореспондентом (1982) і дійсним членом (1987) Угорської академії наук і членом (2010) Національної академії наук США. Він також є членом Принстонського Інституту перспективних досліджень і постійний дослідник Математичного інституту Альфреда Реньї у Будапешті.

Професор Семереді обраний почесним доктором Карлового університету у Празі.

Див. також

Виноски

  1. Математичний генеалогічний проєкт — 1997.
    d:Track:Q829984
  2. http://www.nasonline.org/member-directory/members/20022334.html
  3. https://www.ae-info.org/ae/User/Szemerédi_Endre
  4. Major US Maths Prize Given to HAS Full Member [Архівовано 6 вересня 2012 у Archive.is], Hungarian Academy of Sciences, January 9, 2008
  5. Doctor honoris causa Endre Szemerédi [ 21 вересня 2020 у Wayback Machine.], June 15–16, 2010

Посилання

  • на Математичному інституті Альфреда Реньї
  • Ендре Семереді
  • Академия наук Норвегии приняла решение присудить Абелевскую Премию за 2012 Эндре Семереди

Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет

Batko Posada Diti Mati Druzhina Cholovik Endre SemerediSzemeredi EndreNarodivsya21 serpnya 1940 1940 08 21 83 roki BudapeshtKrayina UgorshinaNacionalnistugorecDiyalnistmatematik informatik vikladach universitetuAlma materBudapeshtskij universitetGaluzdiskretna matematika komp yuterni naukiZakladMatematichnij institut Alfreda Renyi Ugorskoyi akademiyi naukVchene zvannyaprofesorNaukovij kerivnikIzrayil GelfandAspiranti doktorantid d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 ChlenstvoNacionalna akademiya nauk SShA 2 Ugorska akademiya nauk Yevropejska akademiya 3 Amerikanska akademiya mistectv i naukNagorodiAbelivska premiya 2012 Osob storinkaPersonalna storinka na Matematichnomu instituti Alfreda Renyi Endre Semeredi u Vikishovishi Endre Semeredi ugor Szemeredi Endre 21 serpnya 1940 19400821 Budapesht ugorskij matematik yakij pracyuye v galuzyah kombinatoriki ta teoretichnih komp yuternih nauk Nagorodzhenij Abelivskoyu premiyeyu 2012 roku za fundamentalnij vnesok v diskretnu matematiku i teoriyu informatiki a takozh na znak viznannya jogo glibokogo i dovgostrokovogo vkladu v aditivnu teoriyu chisel i ergodichnu teoriyu Biografichni vidomostiEndre Semeredi narodivsya v 1940 roci v Budapeshti Vin pizno prijshov v matematiku Spochatku vin odin rik vivchav medicinu i pracyuvav na fabrici i vzhe potim pereklyuchivsya na matematiku Endre Semeredi navchavsya v Budapeshtskomu universiteti im Loranda Etvesha de vin otrimav stupin magistra v 1965 Potim vin perejshov do Moskovskogo derzhavnogo universitetu imeni Lomonosova de zahistiv kandidatsku disertaciyu v 1970 pid kerivnictvom Izrayilya Mojsejovicha Gelfanda Semeredi postijnij naukovij spivrobitnik Matematichnogo institutu Alfreda Renyi Ugorskoyi akademiyi nauk Krim togo vin zajmaye posadu profesora informatiki v Ratgerskomu universiteti v Nyu Dzhersi Semeredi obijmav posadi zaproshenogo vikladacha u Stenfordskomu universiteti 1974 Universiteti Makgilla v Monreali 1980 Universiteti Pivdennoyi Karolini 1981 1983 i Chikazkomu universiteti 1985 1986 Stav stipendiatom Fairchild Distinguished Scholar v Kalifornijskomu tehnologichnomu instituti v 1987 88 Vin takozh otrimav profesorat na kafedri Aisenstadt Chair v Centri matematichnih doslidzhen Monrealskogo universitetu 2008 Semeredi buv profesorom kafedri Ejzenbuda v Doslidnickomu instituti matematichnih nauk v Berkli Vnesok u naukuEndre Semeredi opisuyut yak matematika z nadzvichajno potuzhnim doslidnickim potencialom i jogo vpliv na suchasnu matematiku velicheznij Endre Semeredi zrobiv znachnij vnesok u diskretnu matematiku stvorivshi originalni novi metodi a takozh rozv yazavshi bagato fundamentalnih problem Jogo praci zveli kombinatoriku na centralnu scenu matematiki viyavivshi gliboki zv yazki z takimi rozdilami yak aditivna teoriya chisel ergodichna teoriya informatika ta geometriya incidentnih struktur U 1975 Endre Semeredi vpershe privernuv uvagu bagatoh matematikiv svoyim dokazom znamenitoyi gipotezi Erdesha Turana yaka stverdzhuye sho bud yaka pidmnozhina cilih chisel sho maye pozitivnu shilnist mistit arifmetichni progresiyi bud yakoyi dovzhini Ce bulo nespodivanim tomu sho navit vipadki z progresiyami dovzhini 3 abo 4 ranishe vimagali suttyevih zusil z boku Klausa Rota i samogo Semeredi Dovedennya Semeredi bulo shedevrom kombinatornogo mislennya i bulo odrazu zh viznane vinyatkovo glibokim i znachnim Klyuchovim krokom u dovedenni vidomomu yak lema pro regulyarne rozbittya abo lema regulyarnosti Semeredi ye strukturna klasifikaciya velikih grafiv Cya lema stala na sogodnishnij den najvazhlivishim instrumentom i teoriyi grafiv ta informatiki sho dozvolyaye rozv yazuvati skladni zavdannya perevirki vlastivostej i stala takozh dzherelom teoriyi mezh grafu Teorema Semeredi vplinula ne tilki na diskretnu matematiku j aditivnu teoriyu chisel ale j nadihnula Hillela Fyurstenberga na rozrobku novih napryamkiv ergodichnoyi teoriyi Fyurstenberg dav nove dovedennya teoremi Semeredi stvorivshi teoremu kratnogo povernennya v ergodichnij teoriyi tim samim nespodivano vstanovivshi zv yazok mizh zadachami z oblasti diskretnoyi matematiki i teoriyeyu dinamichnih sistem Cej fundamentalnij zv yazok priviv v svoyu chergu do nizki inshih naukovih dosyagnen takih yak teorema Grina Tao pro arifmetichni progresiyi bud yakoyi dovzhini v prostih chislah Semeredi nalezhat inshi gliboki j vazhlivi dosyagnennya sho zrobili velikij vpliv na rozvitok takih oblastej matematiki yak diskretna matematika ta informatika Z oblasti diskretnoyi matematiki mozhna navesti taki prikladi yak teorema Semeredi Trottera napiv vipadkovij teorema sum dobutkiv Erdesha Semeredi i lema Baloga Semeredi Gauersa Prikladi z teoriyi informatiki vklyuchayut v sebe sortovanu merezhu Ajta Komlosha Semeredi shemu heshuvannya Fridmana Komlosha Semeredi i teoremu Paulya Pippingera Semeredi Trottera sho rozdilyaye determinovanij i nedeterminovanij linijnij chas VidznakiGryunvaldska premiya 1967 Gryunvaldska premiya 1968 Premiya Renyi 1973 Premiya Polya za dosyagnennya u prikladnij matematici SIAM 1975 Premiya Ugorskoyi akademiyi nauk 1979 Premiya Leroya Stila AMS 2008 Premiya Rolfa Shoka z matematiki za gliboki ta pionerski roboti z 1975 2008 Abelivska premiya za fundamentalnij vnesok u diskretnu matematiku i teoretichni komp yuterni nauki 2012 Endre Semeredi obranij chlenom korespondentom 1982 i dijsnim chlenom 1987 Ugorskoyi akademiyi nauk i chlenom 2010 Nacionalnoyi akademiyi nauk SShA Vin takozh ye chlenom Prinstonskogo Institutu perspektivnih doslidzhen i postijnij doslidnik Matematichnogo institutu Alfreda Renyi u Budapeshti Profesor Semeredi obranij pochesnim doktorom Karlovogo universitetu u Prazi Div takozhNerivnist chisla shreshenVinoskiMatematichnij genealogichnij proyekt 1997 d Track Q829984 http www nasonline org member directory members 20022334 html https www ae info org ae User Szemeredi Endre Major US Maths Prize Given to HAS Full Member Arhivovano 6 veresnya 2012 u Archive is Hungarian Academy of Sciences January 9 2008 Doctor honoris causa Endre Szemeredi 21 veresnya 2020 u Wayback Machine June 15 16 2010Posilannyana Matematichnomu instituti Alfreda Renyi Endre Semeredi Akademiya nauk Norvegii prinyala reshenie prisudit Abelevskuyu Premiyu za 2012 Endre Semeredi

Дата публікації:
Топ