Рональд Грем

Рональд Грем
Ronald (Ron) Lewis Graham
Народився31 жовтня 1935(1935-10-31) (89 років)
Тафт (Каліфорнія)
Помер6 липня 2020(2020-07-06)[1] (84 роки)
Ла-Хоя, Сан-Дієґо, Каліфорнія, США[2]
Країна США
Діяльністьматематик, жонглер, інформатик, дослідник, викладач університету
Alma materУніверситет Каліфорнії (Берклі)
Галузькомбінаторика[3], теорія графів і математика[4]
ЗакладКаліфорнійський університет у Сан-Дієго
Науковий керівникДерик Генрі Лемерd[1]
Аспіранти, докторантиGlenn Howland Hurlbertd[5]
Bharti P. Temkind[5]
Joshua N. Cooperd[5]
David Jacob Wildstromd[5]
Jia Maod[5]
Nan Zangd[5]
Eric Tresslerd[5]
Andy Parrishd[5]
Jay Cummingsd[5]
ЧленствоАмериканське математичне товариство[1]
Національна академія наук США
Американська академія мистецтв і наук
Угорська академія наук
Association for Computing Machinery[6]
AAAS[7]
Товариство з промислової та прикладної математики[8]
Американське математичне товариство[9][10]
Відомий завдяки:Алгоритм Грехема
У шлюбі зFan Chungd[2]
Нагороди
CMNS: Рональд Грем у Вікісховищі
У Вікіпедії є статті про інших людей із прізвищем Грем.

Рональд (Рон) Льюїс Грем (англ. Ronald Lewis Graham, народився 31 жовтня 1935 — 6 липня 2020) — американський математик, визнаний Американським математичним товариством, як «один з головних архітекторів швидкого розвитку в усьому світі дискретної математики в останні роки»[11]. Він проробив важливу роботу в теорії розкладів, обчислювальної геометрії, теорії Рамсея, і квазівипадковості[12].

Зараз він головний науковий співробітник Каліфорнійського інституту телекомунікацій та інформаційних технологій (також відомий як Cal-(IT)2) і Ірвін і Джоан Джейкобс, професор в галузі комп'ютерних наук та інженерії в Університеті Каліфорнії, Сан-Дієго (UCSD).

Біографія

Грем народився у Тафті, Каліфорнія. У 1962 році він здобув ступінь доктора філософії в математиці з Університету Каліфорнії, Берклі.

В його праці 1977 року розглядається проблема в теорії Рамсея і дала «велику кількість» варіантів для її вирішення. Відтоді це число стало відоме як найбільш використовуване для математичного доказу (було занесене у Книгу рекордів Гіннесса), і в наш час відоме як число Грема, хоча з того часу був перевершений ще більшим числом, наприклад, TREE (Kruskal's tree theorem).

Грем популяризував поняття числа Ердеша, названого на честь дуже працьовитого угорського математика Пола Ердеша (1913–1996). Число Ердеша — мінімальна кількість спільно написаних публікацій.

Число Ердеша Грема −1. Він був співавтором майже 30 документів з Ердешом, а також був його хорошим другом. Ердеш часто залишався з Гремом і дозволяв йому розпоряджатися своїми математичними роботами й навіть своїми коштами. Грем та Ердеша відвідали молодого математика Джона Фолькмана, коли він був госпіталізований з раком мозку.

Рональд Грем жонглює чотирма м'ячами (1986)

Між 1993 і 1994 Грем був президентом Американського математичного товариства. Грем був також показаний у «Ripley's Believe It or Not» (культурний проєкт) як «один з провідних математиків у світі», а також як «висококваліфікований жонглер», колишній президент Міжнародної асоціації жонглерів.

Рональд Льюїс Грем, його дружина Fan Chung, та Paul Erdős, Японія 1986

Він опублікував близько 320 статей і п'ять книг, в тому числі «Concrete Mathematics» з Дональдом Кнутом і Ореном Паташніком[13]

Він одружений з Fan Chung Грем (відома, як Fan Chung), яка є професором Akamai з Інтернет-математики в Університеті Каліфорнії, Сан-Дієго. Він має чотирьох дітей: дочки Че, Лаура і Крісті, і син Марк від попереднього шлюбу. 

Нагороди та почесні звання

У 2003 році Грем виграв щорічну «Steele Prize»  Американського математичного товариства за видатні досягнення. Премія була присуджена 16 січня того ж року, на спільних нарадах математики в Балтіморі, штат Меріленд. У 1999 році він став членом Наукової асоціації з обчислювальної техніки. Грем отримав безліч інших призів протягом багатьох років; він був одним із лауреатів престижної Pólya Prize у перший рік вручення, і серед перших, хто виграв медаль Ейлера. Математична асоціація Америки також присудила  йому премію та Лестеру Р. Форду  «… вручену в 1964 році, щоб визнати авторів статей із досконалою ясністю матеріалів, опублікованих у „The American Mathematical Monthly“…», приз Карла Аллендорфера, який був вручений у 1976 році з тих же причин, однак, для іншого журналу, «Mathematics Magazine».

У 2012 році він став членом Американського математичного товариства.

Роботи

Див. також

Література

  1. ↑ а б в https://www.ams.org/news?news_id=6244
  2. ↑ а б Архів історії математики Мактьютор — 1994.
  3. ↑ https://www.sciencedirect.com/journal/european-journal-of-combinatorics/about/editorial-board
  4. ↑ Чеська національна авторитетна база даних
  5. ↑ а б в г д е ж и к Математичний генеалогічний проєкт — 1997.
  6. ↑ https://awards.acm.org/fellows/award-recipients
  7. ↑ NNDB — 2002.
  8. ↑ https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows
  9. ↑ http://www.ams.org/fellows_by_year.cgi?year=2013
  10. ↑ http://www.ams.org/news?news_id=1680
  11. ↑ 2003 Steele Prizes (PDF). Notices of the AMS. American Mathematical Society. 50 (4): 462—467. April 2003. Процитовано 2 липня 2014.
  12. ↑ Horgan, J. (1997). Profile: Ronald L. Graham  – Juggling Act. Scientific American. Nature Publishing Group. 276 (3): 28—30. doi:10.1038/scientificamerican0397-28.
  13. ↑ Butler, Steve (23 липня 2008). Papers of Ron Graham. UCSD Mathematics. Процитовано 2 липня 2014.
  14. ↑ Faudree, Ralph (1982). Review: Ramsey Theory, by Ronald L. Graham, Joel H. Spencer, and Bruce L. Rothschild (PDF). Bull. Amer. Math. Soc. Providence, RI: American Mathematical Society. 6 (1): 113—116. Процитовано 2 липня 2014.

Посилання