Andrew Odlyzko, född 23 juli 1949 i Tarnów, Polen, är en polsk-amerikansk matematiker. Han är professor i matematik vid University of MinnesotaProfile: Andrew Odlyzko, TLI, University of Minnesota, läst 2019-11-25 och har publicerat texter inom bland annat talteori, kryptografi, felrättande koder, sannolikhetslära och kombinatorik.

Biografi Odlyzko tog sin kandidatexamen och masterexamen i matematik från California Institute of Technology och sin doktorsexamen vid Massachusetts Institute of Technology 1975.Andrew Odlyzko at the Mathematics Genealogy Project 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 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.Erdős number project.Density of Odd Integers.

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."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

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

I artikeln "Metcalfe's Law is Wrong","Metcalfe's Law is Wrong". Bob Briscoe, Andrew Odlyzko, and Benjamin Tilly, July 2006 IEEE Spectrum. 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

Referenser

Noter

Externa länkar

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

Kategori:Amerikanska matematiker under 1900-talet Kategori:Amerikanska matematiker under 2000-talet Kategori:Alumner från California Institute of Technology Kategori:Alumner från Massachusetts Institute of Technology Kategori:Födda 1949 Kategori:Levande personer Kategori:Män