Ronald Graham, nascido em Taft a 31 de outubro de 1935, tornou-se uma figura central no rápido avanço global da matemática discreta durante o século XX. Trabalhando como investigador nos Bell Labs e professor na Universidade da Califórnia, San Diego, produziu cerca de 400 artigos e colaborou com quase 200 coautores ao longo da sua carreira.
Educação inicial e serviço militar
Graham mudou-se frequentemente durante a sua infância, acabando por ganhar uma bolsa da Fundação Ford para a Universidade de Chicago aos 15 anos, onde estudou ginástica, mas não matemática. Mais tarde, inscreveu-se na Universidade da Califórnia, Berkeley, para estudar engenharia elétrica. Após alistar-se na Força Aérea dos Estados Unidos em 1955, completou uma licenciatura em física na Universidade do Alasca Fairbanks em 1959. Regressou a Berkeley para obter o seu doutoramento em matemática em 1962 sob a supervisão de D. H. Lehmer.
Carreira profissional e colaboração
A partir de 1962, Graham trabalhou nos Bell Labs, chegando a ser Diretor de Ciências da Informação e Cientista Chefe. Em 1963, conheceu o matemático húngaro Paul Erdős, iniciando uma parceria para toda a vida. Graham popularizou mais tarde o número de Erdős para medir a distância de colaboração. Em 1999, reformou-se da AT&T e juntou-se à Universidade da Califórnia, San Diego, como professor catedrático Irwin e Joan Jacobs, servindo também como cientista chefe no Instituto de Telecomunicações e Tecnologia da Informação da Califórnia.
Contribuições matemáticas e reconhecimento
A investigação de Graham abrangeu a teoria da programação, geometria computacional e teoria de Ramsey. O seu trabalho notável inclui o algoritmo de Graham para envoltórias convexas e o algoritmo de Coffman-Graham para programação. Foi coautor de seis livros, incluindo Concrete Mathematics com Donald Knuth e Oren Patashnik. A sua liderança académica incluiu presidências da Sociedade Matemática Americana e da Associação Matemática da América. Recebeu inúmeras honras, incluindo o Prémio Steele pela Carreira e a Medalha Euler.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Interesses pessoais
Para além da sua vida académica, Graham foi um malabarista e trampolinista talentoso, tendo servido como presidente da Associação Internacional de Malabaristas. Atuou num circo enquanto era estudante de pós-graduação para sustentar a sua família. Foi também um atleta competitivo, ganhando um título estadual de trampolim na Califórnia e tornando-se mais tarde um campeão de ping-pong, desporto no qual competia frequentemente contra Paul Erdős.
Factos rápidos
- Nascimento: 1935, Taft - Falecimento: 2020, La Jolla - Cidadania: Estados Unidos - Orientador de doutoramento: D. H. Lehmer - Emprego: Bell Labs, Universidade da Califórnia, San Diego - Organizações profissionais: Academia Nacional de Ciências, Sociedade Matemática Americana - Áreas principais: Combinatória, Teoria dos grafos - Prémios: Prémio Steele pela Carreira (2003), Medalha Euler (1993)
Perguntas frequentes dos leitores
### O que é o número de Erdős?
É uma medida da distância de colaboração entre um indivíduo e o matemático Paul Erdős na rede de coautoria de investigação académica.
### Graham publicou trabalhos sob um pseudónimo?
Sim, publicou um artigo sobre o número de Erdős usando o nome Tom Odda e contribuiu para publicações sob o pseudónimo G. W. Peck.
