Ronald Graham

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk
Ronald Lewis Graham
Ronald Lewis Graham
Født 31. oktober 1935 (78 år)
USA Taft, California
Nasjonalitet Amerikansk
Fagområde Matematikk
Alma mater University of California, Berkeley
Kjent for Grahams tall
Grahamskanning

Ronald Lewis Graham (født 31. oktober 1935 Taft, California) er en amerikansk matematiker, kjent for sine bidrag til diskret matematikk, spesielt tidsplanlegging, beregningsgeometri og Ramsey-teori. Han er nå sjefsforsker ved California Institute for Telecommunication and Information Technology og professor ved University of California, San Diego.

I 1977 publiserte Graham en artikkel om et problem innen Ramsey-teorien, og ga et stort tall som en øvre grense for en løsning av problemet. Tallet har blitt kjent som det største tallet som seriøst benyttes i et matematisk bevis, og kalles Grahams tall.

Graham populariserte begrepet Erdős-tall og var en nær venn av Paul Erdős. Han har vært formann for American Mathematical Society og har publisert omtrent 320 artikler og fem bøker, deriblant Concrete Mathematics.

Priser (utvalg)[rediger | rediger kilde]

Årstall Pris
2003 The Leroy P. Steele Prize for Lifetime Achievement