Рональд Грем

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Рональд Грем
Ronald (Ron) Lewis Graham
Ronald graham writing.jpg
Народився 31 жовтня 1935(1935-10-31) (83 роки)
Тафт (Каліфорнія)[en]
Громадянство
(підданство)
Flag of the United States.svg США
Діяльність математик, Жонглер, вчений у галузі інформатики
Alma mater Університет Каліфорнії (Берклі)
Науковий керівник Derrick Henry Lehmer[d]
Володіє мовами англійська[1]
Заклад Університет Каліфорнії (Сан Дієго)[en]
Членство Американське математичне товариство, Національна академія наук США, Американська академія мистецтв і наук, Угорська академія наук, Association for Computing Machinery і Американська асоціація сприяння розвитку науки[2]
Відомий завдяки: Алгоритм Грехема
У шлюбі з Fan Chung[d]
Нагороди

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

Зараз він головний науковий співробітник Каліфорнійського інституту телекомунікацій та інформаційних технологій (також відомий як 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» з Дональдом Кнутом і Ореном Паташніком[5]

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

Нагороди та почесні звання[ред. | ред. код]

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

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

Роботи[ред. | ред. код]

Див. також[ред. | ред. код]

Література[ред. | ред. код]

  1. ідентифікатор BNF: платформа відкритих даних — 2011.
  2. NNDB — 2002.
  3. 2003 Steele Prizes (PDF). Notices of the AMS (American Mathematical Society) 50 (4): 462 – 467. April 2003. Процитовано 2 July 2014. 
  4. Horgan, J. (1997). Profile: Ronald L. Graham  – Juggling Act. Scientific American (Nature Publishing Group) 276 (3): 28 – 30. doi:10.1038/scientificamerican0397-28. 
  5. Butler, Steve (23 July 2008). Papers of Ron Graham. UCSD Mathematics. Процитовано 2 July 2014. 
  6. Faudree, Ralph (1982). Review: Ramsey Theory, by Ronald L. Graham, Joel H. Spencer, and Bruce L. Rothschild. Bull. Amer. Math. Soc. (Providence, RI: American Mathematical Society) 6 (1): 113 – 116. Процитовано 2 July 2014. 

Посилання[ред. | ред. код]