Ця стаття є сирим з іншої мови. Можливо, вона створена за допомогою машинного перекладу або перекладачем, який недостатньо володіє обома мовами. (червень 2015) |
Рональд Грем | |
---|---|
Ronald (Ron) Lewis Graham | |
Народився | 31 жовтня 1935 (88 років) Тафт (Каліфорнія) |
Помер | 6 липня 2020[1] (84 роки) Ла-Хоя, Сан-Дієґо, Каліфорнія, США[2] |
Країна | США |
Діяльність | математик, жонглер, інформатик, дослідник |
Alma mater | Університет Каліфорнії (Берклі) |
Галузь | комбінаторика[3], теорія графів і математика[4] |
Заклад | Каліфорнійський університет у Сан-Дієго |
Науковий керівник | d[1] |
Аспіранти, докторанти | d[5] d[5] d[5] d[5] d[5] d[5] d[5] d[5] d[5] |
Членство | Американське математичне товариство[1] Національна академія наук США Американська академія мистецтв і наук Угорська академія наук Association for Computing Machinery[6] AAAS[7] Товариство з промислової та прикладної математики[8] Американське математичне товариство[9][10] |
Відомий завдяки: | Алгоритм Грехема |
У шлюбі з | d[2] |
Нагороди | |
Рональд Грем у Вікісховищі |
Рональд (Рон) Льюїс Грем (англ. Ronald Lewis Graham, народився 31 жовтня 1935 — 6 липня 2020) — американський математик, визнаний Американським математичним товариством, як «один з головних архітекторів швидкого розвитку в усьому світі дискретної математики в останні роки». Він проробив важливу роботу в теорії розкладів, обчислювальної геометрії, теорії Рамсея, і квазівипадковості.
Зараз він головний науковий співробітник Каліфорнійського інституту телекомунікацій та інформаційних технологій (також відомий як Cal-(IT)2) і Ірвін і Джоан Джейкобс, професор в галузі комп'ютерних наук та інженерії в Університеті Каліфорнії, Сан-Дієго (UCSD).
Біографія
Грем народився у Тафті, Каліфорнія. У 1962 році він здобув ступінь доктора філософії в математиці з Університету Каліфорнії, Берклі.
В його праці 1977 року розглядається проблема в теорії Рамсея і дала «велику кількість» варіантів для її вирішення. Відтоді це число стало відоме як найбільш використовуване для математичного доказу (було занесене у Книгу рекордів Гіннесса), і в наш час відоме як число Грема, хоча з того часу був перевершений ще більшим числом, наприклад, TREE (Kruskal's tree theorem).
Грем популяризував поняття числа Ердеша, названого на честь дуже працьовитого угорського математика Пола Ердеша (1913–1996). Число Ердеша — мінімальна кількість спільно написаних публікацій.
Число Ердеша Грема −1. Він був співавтором майже 30 документів з Ердешом, а також був його хорошим другом. Ердеш часто залишався з Гремом і дозволяв йому розпоряджатися своїми математичними роботами й навіть своїми коштами. Грем та Ердеша відвідали молодого математика Джона Фолькмана, коли він був госпіталізований з раком мозку.
Між 1993 і 1994 Грем був президентом Американського математичного товариства. Грем був також показаний у «Ripley's Believe It or Not» (культурний проєкт) як «один з провідних математиків у світі», а також як «висококваліфікований жонглер», колишній президент Міжнародної асоціації жонглерів.
Він опублікував близько 320 статей і п'ять книг, в тому числі «Concrete Mathematics» з Дональдом Кнутом і Ореном Паташніком
Він одружений з Fan Chung Грем (відома, як Fan Chung), яка є професором Akamai з Інтернет-математики в Університеті Каліфорнії, Сан-Дієго. Він має чотирьох дітей: дочки Че, Лаура і Крісті, і син Марк від попереднього шлюбу.
Нагороди та почесні звання
У 2003 році Грем виграв щорічну «Steele Prize» Американського математичного товариства за видатні досягнення. Премія була присуджена 16 січня того ж року, на спільних нарадах математики в Балтіморі, штат Меріленд. У 1999 році він став членом Наукової асоціації з обчислювальної техніки. Грем отримав безліч інших призів протягом багатьох років; він був одним із лауреатів престижної Pólya Prize у перший рік вручення, і серед перших, хто виграв медаль Ейлера. Математична асоціація Америки також присудила йому премію та Лестеру Р. Форду «… вручену в 1964 році, щоб визнати авторів статей із досконалою ясністю матеріалів, опублікованих у „The American Mathematical Monthly“…», приз Карла Аллендорфера, який був вручений у 1976 році з тих же причин, однак, для іншого журналу, «Mathematics Magazine».
У 2012 році він став членом Американського математичного товариства.
Роботи
- with Paul Erdős: Old and new results in combinatorial number theory. L'Enseignement Mathématique, 1980
- with Fan Chung: Erdős on Graphs. His legacy of unsolved problems. A. K. Peters, 1998
- with (ed.): The mathematics of Paul Erdős. 2 vols. Springer, 1997
- Rudiments of Ramsey Theory. American Mathematical Society, 1981
- with Donald E. Knuth & : . Addison-Wesley, 1989; 1994
- with & : Ramsey Theory. Wiley, 1980; 1990
- with Martin Grötschel & László Lovász (ed.): Handbook of Combinatorics. MIT Press, 1995
- with : Magical Mathematics: the mathematical ideas that animate great magic tricks. Princeton University Press, 2011 (won the )
Див. також
Література
- https://www.ams.org/news?news_id=6244
- Архів історії математики Мактьютор — 1994.
- https://www.sciencedirect.com/journal/european-journal-of-combinatorics/about/editorial-board
- Czech National Authority Database
- Математичний генеалогічний проєкт — 1997.
- https://awards.acm.org/fellows/award-recipients
- NNDB — 2002.
- https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows
- http://www.ams.org/fellows_by_year.cgi?year=2013
- http://www.ams.org/news?news_id=1680
- 2003 Steele Prizes (PDF). Notices of the AMS. American Mathematical Society. 50 (4): 462—467. April 2003. Процитовано 2 липня 2014.
- Horgan, J. (1997). Profile: Ronald L. Graham – Juggling Act. Scientific American. Nature Publishing Group. 276 (3): 28—30. doi:10.1038/scientificamerican0397-28.
- Butler, Steve (23 липня 2008). Papers of Ron Graham. . Процитовано 2 липня 2014.
- (1982). Review: Ramsey Theory, by Ronald L. Graham, Joel H. Spencer, and Bruce L. Rothschild (PDF). : American Mathematical Society. 6 (1): 113—116. Процитовано 2 липня 2014.
Посилання
- Graham's UCSD Faculty Research Profile
- Papers of Ron Graham — a comprehensive archive of the papers written by Ron Graham
- About Ron Graham — a page summarizing some aspects of Graham's life and mathematics — part of Fan Chung's website
- «Math expert coolly juggles scientific puzzles and six or seven balls» — a SignOnSanDiego.com article on Graham, by Bruce V. Bigelow, dated March 18, 2003
- AMS news release telling of Graham's winning of the 2003 Steele Prize
- Рональд Грем(англ.) у проєкті «Математична генеалогія».
- MAA presidents: Ronald Lewis Graham
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Cya stattya ye sirim perekladom z inshoyi movi Mozhlivo vona stvorena za dopomogoyu mashinnogo perekladu abo perekladachem yakij nedostatno volodiye oboma movami Bud laska dopomozhit polipshiti pereklad cherven 2015 Batko Posada Diti Druzhina Mati Cholovik Ronald GremRonald Ron Lewis GrahamNarodivsya31 zhovtnya 1935 1935 10 31 88 rokiv Taft Kaliforniya Pomer6 lipnya 2020 2020 07 06 1 84 roki La Hoya San Diyego Kaliforniya SShA 2 Krayina SShADiyalnistmatematik zhongler informatik doslidnikAlma materUniversitet Kaliforniyi Berkli Galuzkombinatorika 3 teoriya grafiv i matematika 4 ZakladKalifornijskij universitet u San DiyegoNaukovij kerivnikd 1 Aspiranti doktorantid 5 d 5 d 5 d 5 d 5 d 5 d 5 d 5 d 5 ChlenstvoAmerikanske matematichne tovaristvo 1 Nacionalna akademiya nauk SShA Amerikanska akademiya mistectv i nauk Ugorska akademiya nauk Association for Computing Machinery 6 AAAS 7 Tovaristvo z promislovoyi ta prikladnoyi matematiki 8 Amerikanske matematichne tovaristvo 9 10 Vidomij zavdyaki Algoritm GrehemaU shlyubi zd 2 Nagorodid 1993 d 2013 Gibbsivska lekciya 2001 d 1999 d 2009 d 2013 d 2003 d d Ronald Grem u Vikishovishi U Vikipediyi ye statti pro inshih lyudej iz prizvishem Grem Ronald Ron Lyuyis Grem angl Ronald Lewis Graham narodivsya 31 zhovtnya 1935 6 lipnya 2020 amerikanskij matematik viznanij Amerikanskim matematichnim tovaristvom yak odin z golovnih arhitektoriv shvidkogo rozvitku v usomu sviti diskretnoyi matematiki v ostanni roki Vin prorobiv vazhlivu robotu v teoriyi rozkladiv obchislyuvalnoyi geometriyi teoriyi Ramseya i kvazivipadkovosti Zaraz vin golovnij naukovij spivrobitnik Kalifornijskogo institutu telekomunikacij ta informacijnih tehnologij takozh vidomij yak Cal IT 2 i Irvin i Dzhoan Dzhejkobs profesor v galuzi komp yuternih nauk ta inzheneriyi v Universiteti Kaliforniyi San Diyego UCSD BiografiyaGrem narodivsya u Tafti Kaliforniya U 1962 roci vin zdobuv stupin doktora filosofiyi v matematici z Universitetu Kaliforniyi Berkli V jogo praci 1977 roku rozglyadayetsya problema v teoriyi Ramseya i dala veliku kilkist variantiv dlya yiyi virishennya Vidtodi ce chislo stalo vidome yak najbilsh vikoristovuvane dlya matematichnogo dokazu bulo zanesene u Knigu rekordiv Ginnessa i v nash chas vidome yak chislo Grema hocha z togo chasu buv perevershenij she bilshim chislom napriklad TREE Kruskal s tree theorem Grem populyarizuvav ponyattya chisla Erdesha nazvanogo na chest duzhe pracovitogo ugorskogo matematika Pola Erdesha 1913 1996 Chislo Erdesha minimalna kilkist spilno napisanih publikacij Chislo Erdesha Grema 1 Vin buv spivavtorom majzhe 30 dokumentiv z Erdeshom a takozh buv jogo horoshim drugom Erdesh chasto zalishavsya z Gremom i dozvolyav jomu rozporyadzhatisya svoyimi matematichnimi robotami j navit svoyimi koshtami Grem ta Erdesha vidvidali molodogo matematika Dzhona Folkmana koli vin buv gospitalizovanij z rakom mozku Ronald Grem zhonglyuye chotirma m yachami 1986 Mizh 1993 i 1994 Grem buv prezidentom Amerikanskogo matematichnogo tovaristva Grem buv takozh pokazanij u Ripley s Believe It or Not kulturnij proyekt yak odin z providnih matematikiv u sviti a takozh yak visokokvalifikovanij zhongler kolishnij prezident Mizhnarodnoyi asociaciyi zhongleriv Ronald Lyuyis Grem jogo druzhina Fan Chung ta Paul Erdos Yaponiya 1986 Vin opublikuvav blizko 320 statej i p yat knig v tomu chisli Concrete Mathematics z Donaldom Knutom i Orenom Patashnikom Vin odruzhenij z Fan Chung Grem vidoma yak Fan Chung yaka ye profesorom Akamai z Internet matematiki v Universiteti Kaliforniyi San Diyego Vin maye chotiroh ditej dochki Che Laura i Kristi i sin Mark vid poperednogo shlyubu Nagorodi ta pochesni zvannyaU 2003 roci Grem vigrav shorichnu Steele Prize Amerikanskogo matematichnogo tovaristva za vidatni dosyagnennya Premiya bula prisudzhena 16 sichnya togo zh roku na spilnih naradah matematiki v Baltimori shtat Merilend U 1999 roci vin stav chlenom Naukovoyi asociaciyi z obchislyuvalnoyi tehniki Grem otrimav bezlich inshih priziv protyagom bagatoh rokiv vin buv odnim iz laureativ prestizhnoyi Polya Prize u pershij rik vruchennya i sered pershih hto vigrav medal Ejlera Matematichna asociaciya Ameriki takozh prisudila jomu premiyu ta Lesteru R Fordu vruchenu v 1964 roci shob viznati avtoriv statej iz doskonaloyu yasnistyu materialiv opublikovanih u The American Mathematical Monthly priz Karla Allendorfera yakij buv vruchenij u 1976 roci z tih zhe prichin odnak dlya inshogo zhurnalu Mathematics Magazine U 2012 roci vin stav chlenom Amerikanskogo matematichnogo tovaristva Robotiwith Paul Erdos Old and new results in combinatorial number theory L Enseignement Mathematique 1980 with Fan Chung Erdos on Graphs His legacy of unsolved problems A K Peters 1998 with ed The mathematics of Paul Erdos 2 vols Springer 1997 Rudiments of Ramsey Theory American Mathematical Society 1981 with Donald E Knuth amp Addison Wesley 1989 1994 with amp Ramsey Theory Wiley 1980 1990 with Martin Grotschel amp Laszlo Lovasz ed Handbook of Combinatorics MIT Press 1995 with Magical Mathematics the mathematical ideas that animate great magic tricks Princeton University Press 2011 won the Div takozhAlgoritm Grehema Chislo Grema Problema trijok Bulya PifagoraLiteraturahttps www ams org news news id 6244 Arhiv istoriyi matematiki Maktyutor 1994 d Track Q547473 https www sciencedirect com journal european journal of combinatorics about editorial board Czech National Authority Database d Track Q13550863 Matematichnij genealogichnij proyekt 1997 d Track Q829984 https awards acm org fellows award recipients NNDB 2002 d Track Q1373513 https www siam org prizes recognition fellows program all siam fellows http www ams org fellows by year cgi year 2013 http www ams org news news id 1680 2003 Steele Prizes PDF Notices of the AMS American Mathematical Society 50 4 462 467 April 2003 Procitovano 2 lipnya 2014 Horgan J 1997 Profile Ronald L Graham Juggling Act Scientific American Nature Publishing Group 276 3 28 30 doi 10 1038 scientificamerican0397 28 Butler Steve 23 lipnya 2008 Papers of Ron Graham Procitovano 2 lipnya 2014 1982 Review Ramsey Theory by Ronald L Graham Joel H Spencer and Bruce L Rothschild PDF American Mathematical Society 6 1 113 116 Procitovano 2 lipnya 2014 PosilannyaGraham s UCSD Faculty Research Profile Papers of Ron Graham a comprehensive archive of the papers written by Ron Graham About Ron Graham a page summarizing some aspects of Graham s life and mathematics part of Fan Chung s website Math expert coolly juggles scientific puzzles and six or seven balls a SignOnSanDiego com article on Graham by Bruce V Bigelow dated March 18 2003 AMS news release telling of Graham s winning of the 2003 Steele Prize Ronald Grem angl u proyekti Matematichna genealogiya MAA presidents Ronald Lewis Graham