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

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

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

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

Грэм популяризировал метод числа Эрдёша (у самого Грэма, написавшего почти 30 работ в соавторстве с Эрдёшем, число равно 1).

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

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

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

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

Примечания[править | править код]

  1. Архив по истории математики Мактьютор
  2. Джон Дж. О’Коннор и Эдмунд Ф. Робертсон. Грэм, Рональд (англ.) — биография в архиве MacTutor.
  3. (April 2003) «2003 Steele Prizes» (PDF) (American Mathematical Society) 50 (4): 462—467. Проверено 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. List of Fellows of the American Mathematical Society. American Mathematical Society. Проверено 19 января 2013.