Andrew Odlyzko - Andrew Odlyzko - Wikipedia
Andrzej Odłyżko (Andrew Odlyzko) | |
---|---|
![]() Andrew Odlyzko, 1986 v MFO | |
narozený | 23. července 1949 | (stáří71)
Alma mater | Massachusetts Institute of Technology (Ph.D., Mathematics, 1975) Kalifornský technologický institut (B.S., M.S., Mathematics) [1] |
Vědecká kariéra | |
Pole | Matematika |
Instituce | Bell Telephone Laboratories, AT&T Bell Labs, AT&T Labs, University of Minnesota |
Doktorský poradce | Harold Stark |
Andrew Michael Odlyzko (Andrzej Odłyżko) (narozen 23. července 1949) je a polština -americký matematik a bývalý šéf University of Minnesota Středisko digitálních technologií a Institut superpočítačů v Minnesotě. Svou kariéru zahájil v roce 1975 v Bell Telephone Laboratories, kde pobýval 26 let před nástupem na University of Minnesota v roce 2001.
Práce v matematice
Odlyzko získal titul B.S. a M.S. v matematice z Kalifornského technologického institutu a jeho Ph.D. z Massachusetts Institute of Technology v roce 1975.[2] V oblasti matematiky publikoval rozsáhle na analytická teorie čísel, výpočetní teorie čísel, kryptografie, algoritmy a výpočetní složitost, kombinatorika, pravděpodobnost, a kódy opravující chyby. Na začátku 70. let byl spoluautorem (s D. Kahanerem a Gian-Carlo Rota ) jednoho ze zakládajících článků moderny pupeční kalkul. V roce 1985 on a Herman te Riele vyvrátil Mertensova domněnka. V matematice je pravděpodobně nejlépe známý svou prací na Funkce Riemann zeta, což vedlo k vynálezu vylepšených algoritmů, včetně Algoritmus Odlyzko – Schönhage a rozsáhlé výpočty, které stimulovaly rozsáhlý výzkum souvislostí mezi funkcí zeta a náhodná matice teorie.
Jako přímý spolupracovník společnosti Paul Erdős, on má Erdőovo číslo 1.[3][4]
Práce na elektronické komunikaci
V poslední době pracoval komunikační sítě, elektronické publikování, ekonomika bezpečnosti a elektronický obchod.
V roce 1998 spolu s Kerry Coffmanem ukázali, že jedna z velkých inspirací pro internetovou bublinu, mýtus „zdvojnásobení internetového provozu každých 100 dní“, byla falešná.[5]
V příspěvku „Content is Not King“, publikovaném v První pondělí v lednu 2001 to tvrdí
- the zábavní průmysl je malé odvětví ve srovnání s jinými průmyslovými odvětvími, zejména s telekomunikační průmysl;
- lidé se více zajímají sdělení než zábava;
- a proto tento „zábavní“ obsah není zabijácká aplikace pro Internet.
V roce 2012 se stal členem Mezinárodní asociace pro kryptologický výzkum[6] a v roce 2013 Americká matematická společnost.
Síťová hodnota
V příspěvku „Metcalfe's Law is Wrong“,[7] Andrew Odlyzko tvrdí, že přírůstková hodnota přidání jedné osoby do sítě n lidí je přibližně nth harmonické číslo, takže celková hodnota sítě je přibližně n logn. Protože toto křivky nahoru (na rozdíl od Sarnoffův zákon ), znamená to, že Metcalfeův závěr - že existuje kritické množství v sítích, což vede k a síťový efekt - je kvalitativně správný. Ale od té doby lineární funkce neroste tak rychle jako Metcalfeův zákon, znamená to, že mnoho z kvantitativních očekávání založených na Metcalfeově zákoně bylo příliš optimistické.
Například podle Metcalfe, pokud má hypotetická síť 100 000 členů hodnotu 1 milion USD, zdvojnásobení jejího členství by zvýšilo její hodnotu (200 0002/100,0002) krát, nebo jinými slovy čtyřnásobně na 4 miliony USD. Podle Odlyzka by však jeho hodnota vzrostla pouze o 200 000 log (200 000) / 100 000 log (100 000) krát, nebo jinými slovy o něco více než dvojnásobek na 2,1 milionu $.[7]
Viz také
- Binomický typ
- Digitální média
- Metcalfeův zákon
- Montgomeryho párová korelační domněnka
- Reedův zákon
- Riemannova hypotéza
Reference
- ^ „Profil: Andrew Odlyzko“, TLI, University of Minnesota.
- ^ Andrew Odlyzko na Matematický genealogický projekt
- ^ Erdőův číselný projekt.
- ^ Hustota lichých celých čísel.
- ^ „Velikost a tempo růstu internetu,“ K. G. Coffman a A. M. Odlyzko, první pondělí 3 (10) (říjen 1998), http://firstmonday.org/htbin/cgiwrap/bin/ojs/index.php/fm/article/view/620/541 Archivováno 2012-04-12 na Wayback Machine
- ^ https://www.iacr.org/fellows/
- ^ A b „Metcalfeův zákon je špatný“. Bob Briscoe, Andrew Odlyzko a Benjamin Tilly, červenec 2006 IEEE Spectrum.
externí odkazy
- Andrew Odlyzko: Domovská stránka
- Centrum digitálních technologií na University of Minnesota
- Andrew Odlyzko, Tragická ztráta nebo dobrý únik? Hrozící zánik tradičních vědeckých časopisů
- Andrew Odlyzko, Obsah není král, První pondělí, Sv. 6, č. 2 (5. února 2001).
- Montgomery – Odlyzko zákon na MathWorld