Ronald Graham

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk
Ronald Lewis Graham
Ronald Graham.jpg
Født 31. oktober 1935 (79 år)
USA Taft, California
Statsborger Amerikansk
Medlem av American Mathematical Society, National Academy of Sciences
Alma mater University of California, Berkeley
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