Оглавление
- 1 Рональд Грэм
- 1.1 Биография и образование
- 1.2 Карьера и достижения
- 1.3 Вклад в математику
- 1.4 Личная жизнь и увлечения
- 1.5 Смерть и наследие
- 1.6 Проблемы с многоугольниками
- 1.7 Упаковка единичных квадратов
- 1.8 Непараметрическая статистика
- 1.9 Случайный процесс Чанга–Диакониса–Грэхема
- 1.10 Жонглирование
- 1.11 Награды и почести
- 1.12 Избранные публикации
- 1.13 Полный текст статьи:
- 2 Рональд Грэм
Рональд Грэм
-
Биография и образование
- Родился в Тафте, Калифорния, в 1935 году
- Учился в Чикагском университете и Калифорнийском университете в Беркли
- Получил степень доктора философии в 1962 году
-
Карьера и достижения
- Работал в Bell Labs и AT&T Labs
- Был президентом Американского математического общества и Математической ассоциации Америки
- Получил премию Лероя П. Стила и избран в Национальную академию наук
-
Вклад в математику
- Внес значительный вклад в теорию чисел, теорию Рамсея, теорию графов и алгоритмы
- Опубликовал около 400 статей и шесть книг
- Внес вклад в теорию чисел, теорию Рамсея, теорию графов и алгоритмы
-
Личная жизнь и увлечения
- Был женат на Нэнси Янг и Фан Чунг
- Увлекался гимнастикой и жонглированием
- Снялся в фильме “Хотите верьте, хотите нет”
-
Смерть и наследие
- Умер в 2020 году в возрасте 84 лет
- Внес значительный вклад в развитие дискретной математики и теоретической информатики
-
Проблемы с многоугольниками
- Грэм заметил, что правильный многоугольник не всегда является ответом на задачу о многоугольнике наибольшей площади.
- В 2007 году гипотеза Грэма была окончательно доказана.
-
Упаковка единичных квадратов
- Грэм и Эрдеш предложили использовать наклонные квадраты для упаковки единичных квадратов в квадрат большего размера.
- Клаус Рот и Боб Воган доказали, что иногда требуется непокрытая площадь, пропорциональная квадратному корню из длины стороны.
-
Непараметрическая статистика
- В 1977 году Диаконис и Грэм изучили статистические свойства правила Спирмена.
- Они получили “неравенства Диакониса–Грэма”, сравнивающие правило Спирмена с другими методами ранговой корреляции.
-
Случайный процесс Чанга–Диакониса–Грэхема
- В 1987 году Чанг, Диаконис и Грэм изучали время смешивания в этом процессе.
- Процесс основан на изучении генераторов псевдослучайных чисел.
-
Жонглирование
- Грэм стал способным жонглером в 15 лет.
- Он научил Стива Миллса жонглировать и внес вклад в теорию жонглирования.
- В 1972 году он был избран президентом Международной ассоциации жонглеров.
-
Награды и почести
- В 2003 году Грэм получил премию Лероя П. Стила за жизненные достижения.
- Он был избран членом Национальной академии наук, ACM, Общества промышленной и прикладной математики и Американского математического общества.
- Грэм был приглашенным докладчиком на Международном конгрессе математиков и лектором Джосайи Уилларда Гиббса.
- Математическая ассоциация Америки присудила ему несколько премий за его работы.
-
Избранные публикации
- Грэм опубликовал множество книг, отредактированных томов и статей.
- Его работы проиндексированы Google Scholar.