Andrew Odlyzko
Andrew Odlyzko | |
![]() | |
Född | 23 juli 1949 (75 år) Tarnów |
---|---|
Medborgare i | USA |
Utbildad vid | California Institute of Technology Massachusetts Institute of Technology ![]() |
Sysselsättning | Matematiker, universitetslärare, datavetare |
Arbetsgivare | Bell Labs (1975–2001) University of Minnesota (2001–) |
Utmärkelser | |
Hedersdoktor vid Université Paris-Est-Marne-la-Vallée (2000)[1][2] International Association for Cryptologic Research fellow (2012)[3] Fellow of the American Mathematical Society (2013)[4][5] Fellow of the Society for Industrial and Applied Mathematics (2023)[6][7] | |
Redigera Wikidata |
Andrew Odlyzko, född 23 juli 1949 i Tarnów, Polen, är en polsk-amerikansk matematiker. Han är professor i matematik vid University of Minnesota[8] och har publicerat texter inom bland annat talteori, kryptografi, felrättande koder, sannolikhetslära och kombinatorik.
Biografi
[redigera | redigera wikitext]Odlyzko tog sin kandidatexamen och masterexamen i matematik från California Institute of Technology och sin doktorsexamen vid Massachusetts Institute of Technology 1975.[9] Han började sin karriär 1975 på Bell Telephone Laboratories, där han stannade i 26 år innan han började arbeta på University of Minnesota 2001.
Karriär och vetenskapligt arbete
[redigera | redigera wikitext]Inom matematiken har Odlyzko publicerat mycket om analytisk talteori, beräkningstalteori, kryptografi, algoritmer och beräkningskomplexitet, kombinatorik, sannolikhet och felkorrigerande koder. I början av 1970-talet var han medförfattare (tillsammans med D. Kahaner och Gian-Carlo Rota) till en av grundartiklarna i den moderna umbralkalkylen. År 1985 motbevisade han och Herman te Riele Mertens gissning. Inom matematiken är han förmodligen mest känd för sitt arbete med Riemanns zetafunktion, vilket ledde till skapandet av förbättrade algoritmer, såsom Odlyzko-Schönhage-algoritmen, och storskaliga beräkningar, vilket stimulerade omfattande forskning om kopplingar mellan zetafunktionen och slumpmässig matristeori.
Som direkt medarbetare till Paul Erdős, har han Erdős number 1.[10][11]
På senare tid har Odlyzko arbetat med kommunikationsnätverk, elektronisk publicering, säkerhetsekonomi och elektronisk handel och 1998 var han och Kerry Coffman de första som visade att en av de stora inspirationerna för internetbubblan, myten om att "internettrafiken fördubblas var 100:e dag", var falsk.[12]
År 2012 blev Odlyzko stipendiat i International Association for Cryptologic Research[13] och 2013 i American Mathematical Society.
I artikeln "Metcalfe's Law is Wrong",[14] hävdar Odlyzko att det inkrementella värdet av att lägga till en person i ett nätverk av n personer är ungefär det n:e harmoniska talet, så nätverkets totala värde är ungefär n * log(n). Eftersom detta böjer sig uppåt (till skillnad från Sarnoffs lag) innebär det att Metcalfes slutsats - att det finns en kritisk massa i nätverk, vilket leder till en nätverkseffekt - är kvalitativt korrekt. Men eftersom denna linjära funktion inte växer lika snabbt som Metcalfes lag, innebär det att många av de kvantitativa förväntningarna baserade på Metcalfes lag var alltför optimistiska.
Utmärkelser och hedersbetygelser
[redigera | redigera wikitext]- Hedersdoktor vid Université Paris-Est-Marne-la-Vallée, 30 maj 2000[1][2]
- International Association for Cryptologic Research fellow, 2012[3]
- Fellow of the American Mathematical Society, 2013[4][5]
- Fellow of the Society for Industrial and Applied Mathematics, 2023[6][7]
Referenser
[redigera | redigera wikitext]- Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia, Andrew Odlyzko, 17 januari 2022.
Noter
[redigera | redigera wikitext]- ^ [a b] 9 juni 2000, läs online, läst: 9 maj 2019.[källa från Wikidata]
- ^ [a b] Journal officiel de la République française, läs online.[källa från Wikidata]
- ^ [a b] läs online, www.iacr.org , läst: 15 augusti 2018.[källa från Wikidata]
- ^ [a b] läs online, www.ams.org , läst: 24 november 2022.[källa från Wikidata]
- ^ [a b] läs online, www.ams.org , läst: 24 november 2022.[källa från Wikidata]
- ^ [a b] läs online, www.siam.org , läst: 22 juni 2024.[källa från Wikidata]
- ^ [a b] läs online, www.globenewswire.com , läst: 22 juni 2023.[källa från Wikidata]
- ^ Profile: Andrew Odlyzko, TLI, University of Minnesota, läst 2019-11-25
- ^ Andrew Odlyzko at the Mathematics Genealogy Project
- ^ Erdős number project.
- ^ Density of Odd Integers.
- ^ "The size and growth rate of the Internet," K. G. Coffman and A. M. Odlyzko, First Monday 3(10) (October 1998), http://firstmonday.org/htbin/cgiwrap/bin/ojs/index.php/fm/article/view/620/541 Arkiverad 12 april 2012 hämtat från the Wayback Machine. Arkiverad 2012-04-12
- ^ ”IACR Fellows”. https://www.iacr.org/fellows/.
- ^ "Metcalfe's Law is Wrong". Bob Briscoe, Andrew Odlyzko, and Benjamin Tilly, July 2006 IEEE Spectrum.
Externa länkar
[redigera | redigera wikitext]Wikimedia Commons har media som rör Andrew Odlyzko.
- Andrew Odlyzko: Home Page
- Digital Technology Center at the University of Minnesota
- Andrew Odlyzko, Tragic loss or good riddance? The impending demise of traditional scholarly journals
- Andrew Odlyzko, Content is Not King, First Monday, Vol. 6, No. 2 (5 February 2001).
- Montgomery–Odlyzko law at MathWorld
|