Рональд Льюис Грэм (Грэхем) (англ. Ronald Lewis Graham; род. 31 октября 1935) — математик, оказавший большое влияние на развитие дискретной математики. Написал ряд важных работ по планированию выполнения задач, вычислительной геометрии, теории Рамсея. Наиболее известен как соавтор книги «Конкретная математика», написанной в соавторстве с Дональдом Кнутом и Ореном Паташником.
Биография
Грэм родился в городе Тафт, штат Калифорния. В 1962 году он получил степень доктора философии в области математики в Калифорнийском университете в Беркли и начал работать в лаборатории Белла, а позже в АТ&Т Labs, откуда ушёл в 1999 году, после 37 лет.
Грэм популяризировал метод числа Эрдёша (у самого Грэма оно равно единице). Он написал почти 30 работ в соавторстве с Эрдёшем, был его хорошим другом.
Между 1993 и 1994 Грэм занимал должность президента американского математического общества.
Он опубликовал около 320 статей и пяти книг.
Награды и почётные звания
Среди наград:
- Премия Пойа (SIAM) (1971).
- Гиббсовская лекция (2001).
- Премия Стила (2003).
В 1999 году он стал членом ассоциации вычислительной техники. В 2012 году он стал почётным членом американского математического общества.