Andrew Odlyzko - Andrew Odlyzko - Wikipedia

Andrzej Odłyżko (Andrew Odlyzko)
Andrew Odlyzko.jpg
Andrew Odlyzko, 1986 v MFO
narozený23. července 1949 (1949-07-23) (stáří71)
Tarnów, Polsko
Alma materMassachusetts Institute of Technology (Ph.D., Mathematics, 1975)
Kalifornský technologický institut (B.S., M.S., Mathematics) [1]
Vědecká kariéra
PoleMatematika
InstituceBell Telephone Laboratories, AT&T Bell Labs, AT&T Labs, University of Minnesota
Doktorský poradceHarold 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í

  1. 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;
  2. lidé se více zajímají sdělení než zábava;
  3. 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é

Reference

  1. ^ „Profil: Andrew Odlyzko“, TLI, University of Minnesota.
  2. ^ Andrew Odlyzko na Matematický genealogický projekt
  3. ^ Erdőův číselný projekt.
  4. ^ Hustota lichých celých čísel.
  5. ^ „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
  6. ^ https://www.iacr.org/fellows/
  7. ^ A b „Metcalfeův zákon je špatný“. Bob Briscoe, Andrew Odlyzko a Benjamin Tilly, červenec 2006 IEEE Spectrum.

externí odkazy