Рональд Грэм, родившийся в Тафте 31 октября 1935 года, стал центральной фигурой в быстром глобальном развитии дискретной математики в XX веке. Работая исследователем в Bell Labs и профессором в Калифорнийском университете в Сан-Диего, он подготовил около 400 научных работ и сотрудничал почти с 200 соавторами на протяжении своей карьеры.
Раннее образование и военная служба
Грэм часто переезжал в детстве, в итоге получив стипендию Фонда Форда для обучения в Чикагском университете в возрасте 15 лет, где он изучал гимнастику, а не математику. Позже он поступил в Калифорнийский университет в Беркли для изучения электротехники. После призыва в ВВС США в 1955 году он получил степень бакалавра физики в Университете Аляски в Фэрбенксе в 1959 году. Он вернулся в Беркли, чтобы получить докторскую степень по математике в 1962 году под руководством Д. Г. Лемера.
Профессиональная деятельность и сотрудничество
С 1962 года Грэм работал в Bell Labs, в конечном итоге став директором по информационным наукам и главным научным сотрудником. В 1963 году он познакомился с венгерским математиком Полом Эрдёшем, начав партнерство на всю жизнь. Позже Грэм популяризировал «число Эрдёша» для измерения дистанции сотрудничества. В 1999 году он ушел из AT&T и присоединился к Калифорнийскому университету в Сан-Диего в качестве профессора имени Ирвина и Джоан Джейкобс, одновременно работая главным научным сотрудником в Калифорнийском институте телекоммуникаций и информационных технологий.
Математический вклад и признание
Исследования Грэма охватывали теорию расписаний, вычислительную геометрию и теорию Рамсея. Его примечательные работы включают алгоритм Грэма для выпуклых оболочек и алгоритм Коффмана-Грэма для составления расписаний. Он был соавтором шести книг, включая «Конкретную математику» с Дональдом Кнутом и Ореном Паташником. Его академическое лидерство включало посты президента Американского математического общества и Математической ассоциации Америки. Он получил многочисленные награды, включая премию Стила за жизненные достижения и медаль Эйлера.
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Личные увлечения
Помимо академической жизни, Грэм был опытным жонглером и прыгуном на батуте, однажды занимая пост президента Международной ассоциации жонглеров. Будучи аспирантом, он выступал в цирке, чтобы содержать семью. Он также был спортсменом-соревнователем, выиграв чемпионат штата Калифорния по прыжкам на батуте, а позже став чемпионом по пинг-понгу — виду спорта, в котором он часто соревновался с Полом Эрдёшем.
Краткие факты
- Рождение: 1935, Тафт - Смерть: 2020, Ла-Холья - Гражданство: США - Научный руководитель: Д. Г. Лемер - Место работы: Bell Labs, Калифорнийский университет, Сан-Диего - Профессиональные организации: Национальная академия наук, Американское математическое общество - Основные области: Комбинаторика, Теория графов - Награды: Премия Стила за жизненные достижения (2003), Медаль Эйлера (1993)
Вопросы читателей
### Что такое число Эрдёша?
Это мера дистанции сотрудничества между человеком и математиком Полом Эрдёшем в сети соавторства академических исследований.
### Публиковал ли Грэм работы под псевдонимом?
Да, он опубликовал статью о числе Эрдёша под именем Том Одда и участвовал в публикациях под псевдонимом Г. У. Пек.
