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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Рональд Грэм
Ronald graham writing.jpg
Дата рождения:

31 октября 1935(1935-10-31)[1] (82 года)

Место рождения:
Страна:
Научная сфера:

комбинаторика и теория графов

Место работы:
Альма-матер:
Научный руководитель:

Деррик Генри Лемер

Награды и премии:
Commons-logo.svg Рональд Грэм на Викискладе

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

Биография[править | править код]

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

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

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

Между 1993 и 1994 Грэм занимал должность президента американского математического общества.

Он опубликовал около 320 статей и пяти книг.

Награды и почётные звания[править | править код]

Среди наград:

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

См. также[править | править код]

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

  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.