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[7] och har publicerat texter inom bland annat talteori, kryptografi, felrättande koder, sannolikhetslära och kombinatorik.

Andrew Odlyzko
Född23 juli 1949 (74 år)
Tarnów
Medborgare iUSA
Utbildad vidCalifornia Institute of Technology
Massachusetts Institute of Technology
SysselsättningMatematiker, universitetslärare, datavetare
ArbetsgivareBell Labs (1975–2001)
University of Minnesota (2001–)
Utmärkelser
Hedersdoktor vid Université Paris-Est-Marne-la-Vallée (2000)[1]
International Association for Cryptologic Research fellow (2012)[2]
Fellow of the American Mathematical Society (2013)[3][4]
Fellow of the Society for Industrial and Applied Mathematics (2023)[5][6]
Redigera Wikidata

Biografi redigera

Odlyzko tog sin kandidatexamen och masterexamen i matematik från California Institute of Technology och sin doktorsexamen vid Massachusetts Institute of Technology 1975.[8] 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

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.[9][10]

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.[11]

År 2012 blev Odlyzko stipendiat i International Association for Cryptologic Research[12] och 2013 i American Mathematical Society.

I artikeln "Metcalfe's Law is Wrong",[13] 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 Wikidata]

Referenser redigera

Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia, Andrew Odlyzko, 17 januari 2022.

Noter redigera

  1. ^ [a b] 9 juni 2000, läs online, läst: 9 maj 2019.[källa från Wikidata]
  2. ^ [a b] läs online, www.iacr.org , läst: 15 augusti 2018.[källa från Wikidata]
  3. ^ [a b] läs online, www.ams.org , läst: 24 november 2022.[källa från Wikidata]
  4. ^ [a b] läs online, www.ams.org , läst: 24 november 2022.[källa från Wikidata]
  5. ^ [a b] läs online, www.siam.org , läst: 22 juni 2023.[källa från Wikidata]
  6. ^ [a b] läs online, www.globenewswire.com , läst: 22 juni 2023.[källa från Wikidata]
  7. ^ Profile: Andrew Odlyzko, TLI, University of Minnesota, läst 2019-11-25
  8. ^ Andrew Odlyzko at the Mathematics Genealogy Project
  9. ^ Erdős number project.
  10. ^ Density of Odd Integers.
  11. ^ "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
  12. ^ ”IACR Fellows”. https://www.iacr.org/fellows/. 
  13. ^ "Metcalfe's Law is Wrong". Bob Briscoe, Andrew Odlyzko, and Benjamin Tilly, July 2006 IEEE Spectrum.

Externa länkar redigera