Открыть главное меню

Грэм, Рональд

(перенаправлено с «Грэхем, Роналд»)

Рональд Льюис Грэм (Грэхэм, англ. Ronald Lewis Graham; род. 31 октября 1935)[2] — американский математик, оказавший заметное влияние на развитие дискретной математики во второй половине XX века[3], автор ряда важных работ по планированию выполнения задач, вычислительной геометрии, теории Рамсея[4]. Наиболее известен как соавтор книги «Конкретная математика», написанной в соавторстве с Дональдом Кнутом и Ореном Паташником[5].

Рональд Грэм
Ronald graham writing.jpg
Дата рождения 31 октября 1935(1935-10-31)[1] (83 года)
Место рождения
Страна
Научная сфера комбинаторика и теория графов
Место работы
Альма-матер
Научный руководитель Деррик Генри Лемер
Награды и премии
Commons-logo.svg Рональд Грэм на Викискладе

БиографияПравить

Родился в городе Тафт (штат Калифорния). В 1962 году получил степень доктора философии в области математики в Калифорнийском университете в Беркли и начал работать в Лабораториях Белла, а позже — в АТ&Т Labs[6], откуда ушёл в 1999 году, после 37 лет.

В своей статье 1977 г. рассмотрел проблему теории Рамсея, и нашел наибольшее возможное число, являющееся решением. Это число являлось наибольшим из когда-либо использовавшихся в математических доказательствах (оно было занесено в Книгу Рекордов Гиннесса), и было названо числом Грэма. Правда, позже оно уступило первенство числу TREE(3).

Грэм популяризировал концепцию числа Эрдёша. У самого Грэма число Эрдёша равно 1. Они написали в соавторстве около 30 работ, а также являлись хорошими друзьями. Эрдёш и Грэм вместе навещали молодого математика Джона Фокмана, когда у того обнаружили рак мозга. Грэм принимал активное участие в его реабилитации.

Управляет небольшим фондом, оставленным Эрдёшем после своей смерти в 1996 г., чтобы выдавать призы за решение задач Эрдёша.

Первую крупную сумму за решение задачи Эрдёша он выплатил в 1977 г. Эндре Семереди, который впоследствии получил Абелевскую премию за работу, основанную на данной задаче.

В 1993-1994 гг. являлся президентом Американского математического общества.

В 1998 г. в соавторстве со своей женой написал книгу "Эрдёш о графах: его наследие нерешённых задач", собрав более 200 задач Эрдёша из области теории графов.

Женат на Фэн Чанг, которая является профессором интернет-математики в Калифорнийском университете в Сан-Диего. Есть двое детей.[7]

 
Рональд Грэм жонглирует четырьмя мячами (1986)

НаградыПравить

Среди наград — премия Пойи (SIAM) (1971) и премия Стила (2003). В 2001 и 2015 годах приглашался прочесть Гиббовскую лекцию.

В период 1993—1994 годов занимал должность президента Американского математического общества. В 1999 году избран почётным членом Ассоциации вычислительной техники, в 2012 году — почётным членом Американского математического общества[8].

Опубликовал около 320 статей и пяти книг. Среди объектов, утверждений и концепций, названных его именем — гипотеза Эрдёша — Грэма, алгоритм Грэхема, число Грэма.

ПримечанияПравить

  1. Архив по истории математики Мактьютор
  2. Джон Дж. О’Коннор и Эдмунд Ф. Робертсон. Грэм, Рональд (англ.) — биография в архиве MacTutor.
  3. “2003 Steele Prizes” (PDF). Notices of the AMS. American Mathematical Society. 50 (4): 462—467. April 2003. Архивировано из оригинала (PDF) 2010-12-26. Дата обращения 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 Papers of Ron Graham. UCSD Mathematics (23 July 2008). Дата обращения 2 июля 2014.
  6. Larry Rabiner. Ron Graham – A Biographical Retrospective (4 Feb 2000).
  7. Kevin Hartnett. Cash for Math: The Erdős Prizes Live On. https://www.quantamagazine.org.
  8. List of Fellows of the American Mathematical Society. American Mathematical Society. Дата обращения 19 января 2013.