Рональд Грэм
- Рон Грэм — американский математик, известный своими работами в области дискретной математики и теории графов.
- Он внес значительный вклад в различные области математики, включая алгоритмы упаковки, планирование и аппроксимацию.
- Грэм опубликовал фундаментальную теорему квазислучайных графов, которая эквивалентна различным определениям этих графов.
- Он также работал над гипотезой Грэма о гальке, которая является открытой проблемой о числе гальки декартовых произведений графов.
- Грэм разработал алгоритм Коффмана-Грэма для оптимального планирования и гарантированной аппроксимации на нескольких машинах.
- Он внес вклад в дискретную геометрию, включая сканирование Грэма, алгоритм для выпуклых оболочек двумерных наборов точек.
- Грэм также работал над статистическими свойствами правила Спирмена и случайными процессами Чанга-Диакониса-Грэхема.
- Он был способным жонглером и внес значительный вклад в теорию жонглирования.
- Грэм получил множество наград и почестей за свой вклад в дискретную математику и другие области математики.
Полный текст статьи: