Грэм, Рональд
Материал из Википедии — свободной энциклопедии
Рональд Грэм | |
---|---|
англ. Ronald Lewis Graham | |
![]() | |
Дата рождения | 31 октября 1935[1] |
Место рождения |
|
Дата смерти | 6 июля 2020[2] (84 года) |
Место смерти | |
Страна | |
Род деятельности | математик, жонглёр, специалист в области информатики, исследователь |
Научная сфера | комбинаторика[3], теория графов и математика[4] |
Место работы | |
Альма-матер | |
Научный руководитель | Деррик Генри Лемер[2] |
Награды и премии |
Медаль Эйлера[вд] (1993) Euler Book Prize[вд] (2013) Гиббсовская лекция (2001) Фелло ACM (1999) член Общества промышленной и прикладной математики[вд] (2009) действительный член Американского математического общества (2013) премия Стила за выдающиеся достижения на протяжении всей карьеры[вд] (2003) Премия Дьёрдя Пойа Премия Халмоша — Форда[вд] |
![]() |
Рональд Льюис Грэм (Грэхэм, англ. Ronald Lewis Graham; 31 октября 1935 — 6 июля 2020)[5] — американский математик, оказавший заметное влияние на развитие дискретной математики во второй половине XX века[6], автор ряда важных работ по планированию выполнения задач, вычислительной геометрии, теории Рамсея[7]. Наиболее известен как соавтор книги «Конкретная математика», написанной в соавторстве с Дональдом Кнутом и Ореном Паташником[8].
Биография
[править | править код]Родился в городе Тафт (штат Калифорния). В 1962 году получил степень доктора философии в области математики в Калифорнийском университете в Беркли и начал работать в Лабораториях Белла, а позже — в АТ&Т Labs[9], откуда ушёл в 1999 году, после 37 лет.
В своей статье 1977 г. рассмотрел проблему теории Рамсея, и нашел наибольшее возможное число, являющееся решением. Это число являлось наибольшим из когда-либо использовавшихся в математических доказательствах (оно было занесено в Книгу Рекордов Гиннесса), и было названо числом Грэма. Правда, позже оно уступило первенство числу TREE(3).
Грэм популяризировал концепцию числа Эрдёша. У самого Грэма число Эрдёша равно 1. Они написали в соавторстве около 30 работ, а также являлись хорошими друзьями. Эрдёш и Грэм вместе навещали молодого математика Джона Фокмана, когда у того обнаружили рак мозга. Грэм принимал активное участие в его реабилитации.
Управляет небольшим фондом, оставленным Эрдёшем после своей смерти в 1996 г., чтобы выдавать призы за решение задач Эрдёша.
Первую крупную сумму за решение задачи Эрдёша он выплатил в 1977 г. Эндре Семереди, который впоследствии получил Абелевскую премию за работу, основанную на данной задаче.
В 1993—1994 гг. являлся президентом Американского математического общества.
В 1998 г. в соавторстве со своей женой написал книгу «Эрдёш о графах: его наследие нерешённых задач», собрав более 200 задач Эрдёша из области теории графов.
Женат на Фэн Чанг, которая является профессором интернет-математики в Калифорнийском университете в Сан-Диего. Есть двое детей.[10]
![](https://upload.wikimedia.org/wikipedia/commons/thumb/e/ed/Ronald_graham_juggling.jpg/220px-Ronald_graham_juggling.jpg)
Награды
[править | править код]Среди наград — премия Пойи (SIAM) (1971) и премия Стила (2003). В 2001 и 2015 годах приглашался прочесть Гиббсовскую лекцию.
В период 1993—1994 годов занимал должность президента Американского математического общества. В 1999 году избран почётным членом Ассоциации вычислительной техники, в 2012 году — почётным членом Американского математического общества[11].
Опубликовал около 320 статей и пяти книг. Среди объектов, утверждений и концепций, названных его именем — гипотеза Эрдёша — Грэма, алгоритм Грэхема, число Грэма.
Примечания
[править | править код]- ↑ 1 2 Архив по истории математики Мактьютор — 1994.
- ↑ 1 2 3 4 5 6 https://www.ams.org/news?news_id=6244
- ↑ https://www.sciencedirect.com/journal/european-journal-of-combinatorics/about/editorial-board
- ↑ Чешская национальная авторитетная база данных
- ↑ Джон Дж. О’Коннор и Эдмунд Ф. Робертсон. Грэм, Рональд (англ.) — биография в архиве MacTutor.
- ↑ 2003 Steele Prizes (англ.) // Notices of the AMS : journal. — American Mathematical Society, 2003. — April (vol. 50, no. 4). — P. 462—467. Архивировано 26 декабря 2010 года.
- ↑ Horgan, J. Profile: Ronald L. Graham – Juggling Act (англ.) // Scientific American. — Nature Publishing Group, 1997. — Vol. 276, no. 3. — P. 28–30. — doi:10.1038/scientificamerican0397-28.
- ↑ Butler, Steve Papers of Ron Graham . UCSD Mathematics (23 июля 2008). Дата обращения: 2 июля 2014. Архивировано 4 марта 2015 года.
- ↑ Larry Rabiner. Ron Graham – A Biographical Retrospective (4 февраля 2000). Дата обращения: 11 марта 2016. Архивировано 14 января 2017 года.
- ↑ Kevin Hartnett. Cash for Math: The Erdős Prizes Live On . https://www.quantamagazine.org. Дата обращения: 7 ноября 2018. Архивировано 7 ноября 2018 года.
- ↑ List of Fellows of the American Mathematical Society . American Mathematical Society. Дата обращения: 19 января 2013. Архивировано 25 августа 2018 года.
Словари и энциклопедии | |
---|---|
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.