Andrzej Odlyzko - Andrew Odlyzko

Andrzej Odłyżko (Andrew Odlyzko)
Andrew Odlyzko.jpg
Andrew Odlyzko, 1986 w MFO
Urodzony 23 lipca 1949 (wiek   ( 1949-07-23 ) 71)
Tarnów , Polska
Alma Mater Massachusetts Institute of Technology (doktorat, matematyka, 1975)
California Institute of Technology (licencjat, magister, matematyka)
Kariera naukowa
Pola Matematyka
Instytucje Bell Telephone Laboratories, AT&T Bell Labs, AT&T Labs, University of Minnesota
Doradca doktorancki Harold Stark

Andrew Michael Odlyzko ( Andrzej Odłyżko ) (ur. 23 lipca 1949) to polsko - amerykański matematyk, były dyrektor Centrum Technologii Cyfrowych Uniwersytetu Minnesota oraz Minnesota Supercomputing Institute . Karierę rozpoczął w 1975 roku w Bell Telephone Laboratories , gdzie przebywał przez 26 lat, zanim dołączył do University of Minnesota w 2001 roku.

Praca w matematyce

Odlyzko uzyskał tytuł licencjata i magistra matematyki na California Institute of Technology oraz doktorat. z Massachusetts Institute of Technology w 1975 roku. W dziedzinie matematyki opublikował obszerne publikacje na temat analitycznej teorii liczb , obliczeniowej teorii liczb , kryptografii , algorytmów i złożoności obliczeniowej , kombinatoryki , prawdopodobieństwa i kodów korekcji błędów . We wczesnych latach 70. był współautorem (wraz z D. Kahanerem i Gian-Carlo Rotą ) jednej z prac założycielskich współczesnego rachunku umbralnego . W 1985 roku on i Herman te RIELE obalona się przypuszczenie Mertens . W matematyce jest prawdopodobnie najbardziej znany ze swojej pracy nad funkcją zeta Riemanna , która doprowadziła do wynalezienia ulepszonych algorytmów, w tym algorytmu Odlyzko-Schönhage , oraz obliczeń na dużą skalę, które stymulowały szeroko zakrojone badania nad związkami między funkcją zeta a teoria macierzy losowych .

Jako bezpośredni współpracownik Paula Erdősa ma Erdősa numer 1.

Pracuj nad komunikacją elektroniczną

Ostatnio zajmował się sieciami komunikacyjnymi , publikacjami elektronicznymi , ekonomią bezpieczeństwa i handlem elektronicznym .

W 1998 roku on i Kerry Coffman jako pierwsi pokazali, że jedna z największych inspiracji dla bańki internetowej, mit o „podwajaniu ruchu internetowego co 100 dni”, była fałszywa.

W artykule „Treść nie jest królem”, opublikowanym w pierwszy poniedziałek stycznia 2001 r., Twierdzi, że

  1. przemysł rozrywkowy jest mała w porównaniu z innymi przemysł przemysłu, szczególnie w branży telekomunikacyjnej ;
  2. ludzie są bardziej zainteresowani komunikacją niż rozrywką ;
  3. i dlatego te „treści” rozrywkowe nie są zabójczą aplikacją w Internecie .

W 2012 roku został członkiem International Association for Cryptologic Research, aw 2013 roku American Mathematical Society .

Wartość sieci

W artykule "Metcalfe's Law is Wrong" Andrew Odlyzko argumentuje, że przyrostowa wartość dodania jednej osoby do sieci n osób jest w przybliżeniu n- tą liczbą harmoniczną , więc całkowita wartość sieci wynosi w przybliżeniu n  * log ( n) . Ponieważ zakrzywia się to w górę (w przeciwieństwie do prawa Sarnoffa ), oznacza to, że wniosek Metcalfe'a - że w sieciach występuje masa krytyczna , co prowadzi do efektu sieci - jest jakościowo poprawny. Ale ponieważ ta liniowa funkcja nie rośnie tak szybko, jak prawo Metcalfe'a , oznacza to, że wiele ilościowych oczekiwań opartych na prawie Metcalfe'a było nadmiernie optymistycznych.

Na przykład, przez Metcalfe, czy hipotetyczna sieć 100.000 członków ma wartość $ 1M, podwajając swoje członkostwo zwiększyłoby jej wartość 4X (200000 2 /100000 2 ). Jednak Odlyzko przewiduje, że jego wartość tylko nieznacznie podwoi się: 2e5 * log (2e5) / (1e5 * log (1e5)) Testy empiryczne, częściowo stymulowane tą krytyką, silnie potwierdzają prawo Metcalfe'a.

Zobacz też

Bibliografia

Zewnętrzne linki