![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/6/6e/Ronald_graham_writing.jpg/640px-Ronald_graham_writing.jpg&w=640&q=50)
Ronald Graham
amerikansk matematiker / From Wikipedia, the free encyclopedia
Ronald Lewis Graham (født 31. oktober 1935 i Taft i California, død 6. juli 2020) var en amerikansk matematiker kjent for sine bidrag til diskret matematikk, spesielt tidsplanlegging, beregningsgeometri og Ramsey-teori. Han var sjefsforsker ved California Institute for Telecommunication and Information Technology og professor ved University of California, San Diego.
Ronald Graham | |||
---|---|---|---|
![]() | |||
Født | 31. okt. 1935[1]![]() Taft | ||
Død | 6. juli 2020[2]![]() La Jolla[3] | ||
Beskjeftigelse | Matematiker, gjøgler, informatiker, forsker ![]() | ||
Utdannet ved | University of California, Berkeley (–1962) (akademisk grad: ph.d.)[2] Kingsgrove North High School | ||
Doktorgrads- veileder | Derrick Henry Lehmer[2] | ||
Ektefelle | Fan Chung (1983–2020)[3] | ||
Nasjonalitet | USA | ||
Medlem av | 8 oppføringer
American Mathematical Society (1961–)[2]
National Academy of Sciences American Academy of Arts and Sciences Det ungarske vitenskapsakademiet Association for Computing Machinery American Association for the Advancement of Science[4] Society for Industrial and Applied Mathematics (2009–) (Fellow of the Society for Industrial and Applied Mathematics)[5] American Mathematical Society (2012–) (Fellow of the American Mathematical Society)[6][7] | ||
Utmerkelser | 9 oppføringer
Euler Medal (1993)
Euler Book Prize (2013) Josiah Willard Gibbs Lectureship (2001) ACM Fellow Fellow of the Society for Industrial and Applied Mathematics (2009)[8] Fellow of the American Mathematical Society (2013)[6][7] Steele Prize for Lifetime Achievement (2003)[2] George-Pólya-prisen Paul R. Halmos - Lester R. Ford Awards | ||
Arbeidssted | University of California, San Diego[2] Bell Labs (–1999)[2] California Institute for Telecommunications and Information Technology[2] | ||
Fagfelt | Kombinatorikk,[9] grafteori, matematikk[10] | ||
Doktorgrads- studenter | |||
Kjent for | Grahams tall Grahamskanning | ||
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 var formann for American Mathematical Society og publiserte omtrent 320 artikler og fem bøker, deriblant Concrete Mathematics.