1935년 10월 31일 태프트에서 태어난 로널드 그레이엄은 20세기 이산수학의 급격한 세계적 발전의 중심 인물이 되었습니다. 벨 연구소의 연구원이자 캘리포니아 대학교 샌디에이고 캠퍼스의 교수로서, 그는 경력 전반에 걸쳐 약 400편의 논문을 발표하고 약 200명의 공동 저자와 협력했습니다.
초기 교육 및 군 복무
그레이엄은 어린 시절 자주 이사를 다녔으며, 15세에 포드 재단 장학금을 받아 시카고 대학교에 입학하여 수학이 아닌 체조를 공부했습니다. 이후 캘리포니아 대학교 버클리 캠퍼스에 등록하여 전기공학을 공부했습니다. 1955년 미 공군에 입대한 후, 1959년 알래스카 대학교 페어뱅크스 캠퍼스에서 물리학 학사 학위를 받았습니다. 버클리로 돌아와 D. H. 레머의 지도 아래 1962년 수학 박사 학위를 취득했습니다.
전문 경력 및 협력
1962년부터 그레이엄은 벨 연구소에서 근무하며 정보과학 부문 이사 및 수석 과학자를 역임했습니다. 1963년 헝가리 수학자 폴 에르되시를 만나 평생의 파트너십을 시작했습니다. 그레이엄은 나중에 공동 연구 거리를 측정하는 '에르되시 수'를 대중화했습니다. 1999년 AT&T에서 은퇴한 후 캘리포니아 대학교 샌디에이고 캠퍼스의 어윈 앤 조안 제이콥스 석좌 교수로 부임했으며, 동시에 캘리포니아 통신 정보 기술 연구소의 수석 과학자로 활동했습니다.
수학적 기여 및 인정
그레이엄의 연구는 스케줄링 이론, 계산 기하학, 램지 이론을 아우릅니다. 주목할 만한 업적으로는 볼록 껍질을 위한 그레이엄 스캔 알고리즘과 스케줄링을 위한 코프먼-그레이엄 알고리즘이 있습니다. 도널드 커누스 및 오렌 파타시닉과 함께 《구체 수학(Concrete Mathematics)》을 포함한 6권의 저서를 공동 집필했습니다. 학계 지도자로서 미국 수학회 및 미국 수학 협회 회장을 역임했습니다. 스틸 평생 공로상과 오일러 메달 등 수많은 영예를 안았습니다.
개인적 관심사
학문적 삶 외에도 그레이엄은 숙련된 저글러이자 트램펄린 선수였으며, 국제 저글러 협회 회장을 역임하기도 했습니다. 대학원생 시절에는 가족을 부양하기 위해 서커스에서 공연하기도 했습니다. 또한 경쟁적인 운동선수로서 캘리포니아 주 트램펄린 타이틀을 획득했고, 나중에는 폴 에르되시와 자주 대결했던 탁구에서도 챔피언이 되었습니다.
빠른 사실
- 출생: 1935년, 태프트 - 사망: 2020년, 라호야 - 시민권: 미국 - 박사 지도교수: D. H. 레머 - 고용: 벨 연구소, 캘리포니아 대학교 샌디에이고 캠퍼스 - 전문 조직: 미국 국립과학아카데미, 미국 수학회 - 주요 분야: 조합론, 그래프 이론 - 수상: 스틸 평생 공로상 (2003년), 오일러 메달 (1993년)
독자 질문
### 에르되시 수란 무엇인가요?
학술 연구 공동 저자 네트워크에서 개인과 수학자 폴 에르되시 사이의 공동 연구 거리를 측정하는 척도입니다.
### 그레이엄은 필명으로 작품을 발표했나요?
네, 톰 오다라는 이름으로 에르되시 수에 관한 논문을 발표했고, G. W. 펙이라는 필명으로 출판물에 기여하기도 했습니다.
