György Elekes: Versiyalar orasidagi farq

Kontent oʻchirildi Kontent qoʻshildi

Inline

20-Aprel 2024, 12:22 dagi koʻrinishi

György Elekes (19 may 1949 - 29 sentabr 2008) ^[1] - kombinator geometriya va kombinator setlar nazariyasiga ixtisoslashgan Vengriya matematik va kompyuter olimidir. U oxir-oqibat Qo'shimcha kombinatorika deb nomlanadigan sohada ishlagani uchun mashhur bo'lishi mumkin. Ayniqsa, uning "chiroyli"^[2] Szemerédi-Trotter teoremasini umumiy mahsulot muammosi uchun eng yaxshi ma'lum pastki chegaralarni yaxshilash uchun qo'llashlari diqqatga sazovor edi.^[3] U shuningdek, konvekst jismlarning hajm yaqinlashadigan har qanday polinom vaqt algoritmi ko'paytirish xatosi ega bo'lishi kerakligini isbotladi va xato o'lchamda eksponensial ravishda o'sib boradi. ^[4] Micha Sharir bilan u Guth va Katz Erdo'sning farqsiz masofani hal etishga olib kelgan bir tizimni tuzdi. (Qoʻshingida koʻring.)

Hayot

Elekes Fazekas Mihály Gimnáziumdagi matematika dasturini tugatgandan keyin (ya'ni Budapeşt "Fazekas Mihály oliy o'quv yurti", ayniqsa matematika sohasida o'zining mukammalligi bilan tanilgan), Eötvös Loránd universiteti matematika o'rgandi. Diplomini tugatganidan so'ng, u universitetning Tahlili bo'limi fakultetida ishlaydi. 1984 yilda László Lovász boshchiligida tashkil etilgan Kompyuter fanlari kafedrasida ishladi. Elekes 2005 yilda professor lavozimini egallab olgan. 2001 yilda Vengriya fanlar akademiyasi Matematika fanlari doktori unvoni olgan.^[1]

Elekes o'zining matematik ishini kombinatorlik set nazariyasida boshladi, u Erdoʻs va Hajnal tomonidan qo'yilgan ba'zi savollarga javob berdi.

O'limidan ko'p o'tmay u Algebraviy geometriya sohasida yangi vositalarni ishlab chiqdi va ulardan Diskret geometriya natijalarini olish uchun foydalangan va Purdy'ning taxminini isbotlagan. Micha Sharir Elekesning ushbu usullar bo'yicha o'limidan so'nggi notlarini tashkil etdi, kengaytirdi va nashr etdi. ^[5] Keyin Net Katz va Larry Guth ularni 1946 yilda ko'rsatilgan Erdősning farqsiz masofasini (log n) ^1/2 miqdoridan tashqari) hal qilish uchun ishlatdi.

Manbalar

↑ ^1,0 ^1,1 „Obituary“. Eötvös Loránd University. Qaraldi: 2010-yil 21-mart. Manba xatosi: Invalid <ref> tag; name "obit" defined multiple times with different content
↑ Tao, Terence „8.3“,. Additive Combinatorics, Paperback, Cambridge University Press, 2010 — 315 bet. ISBN 978-0-521-13656-3.
↑ Elekes, György (1997). "On the number of sums and products". Acta Arith. 81 (4): 365–367. doi:10.4064/aa-81-4-365-367.
↑ Elekes, György (1986). "A geometric inequality and the complexity of computing volume". Discrete and Computational Geometry 1 (4): 289–292. doi:10.1007/bf02187701.
↑ On lattices, distinct distances, and the Elekes-Sharir framework, Javier Cilleruelo, Micha Sharir, Adam Sheffer, https://arxiv.org/abs/1306.0242

[obit-1] 1,0 ^1,1 „Obituary“. Eötvös Loránd University. Qaraldi: 2010-yil 21-mart. Manba xatosi: Invalid <ref> tag; name "obit" defined multiple times with different content

[2] Tao, Terence „8.3“,. Additive Combinatorics, Paperback, Cambridge University Press, 2010 — 315 bet. ISBN 978-0-521-13656-3.

[3] Elekes, György (1997). "On the number of sums and products". Acta Arith. 81 (4): 365–367. doi:10.4064/aa-81-4-365-367.

[volume-4] Elekes, György (1986). "A geometric inequality and the complexity of computing volume". Discrete and Computational Geometry 1 (4): 289–292. doi:10.1007/bf02187701.

[5] On lattices, distinct distances, and the Elekes-Sharir framework, Javier Cilleruelo, Micha Sharir, Adam Sheffer, https://arxiv.org/abs/1306.0242

[1]

[2]

[3]

[4]

[5]