Andrew Odlyzko

Andrew Odlyzko Descrierea imaginii Andrew Odlyzko.jpg. Date esentiale
Naștere 23 iulie 1949
Tarnów ( Polonia )
Zone Matematică
Instituții Laboratoarele Bell , apoi Universitatea din Minnesota
Diplomă Doctor la Institutul de Tehnologie din Massachusetts
Supervizor Harold M. Stark
Renumit pentru Algoritmul Odlyzko-Schönhage

Andrew Michael Odlyzko , născut pe23 iulie 1949în Tarnów, în Polonia , este matematician și informatician . După 25 de ani ca cercetător la Laboratoarele Bell , din 2001 a fost profesor la Școala de Matematică de la Universitatea din Minnesota , unde a ocupat diferite funcții de responsabilitate.

Biografie

Odlyzko și-a primit doctoratul de la Institutul de Tehnologie din Massachusetts în 1975 sub supravegherea lui Harold Mead Stark cu o lucrare intitulată Limite inferioare pentru discriminanții câmpurilor numerice . Timp de 25 de ani, din 1975 până în 2001, a lucrat la Laboratoarele Bell , mai întâi ca cercetător apoi ca șef de departament din 1983. În 2001, s-a alăturat Universității din Minnesota . Din 2001 până în 2008, a fost, de asemenea, fondator al Digital Technology Center , director al Minnesota Supercomputing Institute , vicepreședinte al Universității din Minnesota. A publicat peste 150 de lucrări științifice și a depus trei brevete.

Munca stiintifica

În matematică

În domeniul matematicii a lucrat în teoria analitică a numerelor , teoria numărului de calcul , în special la distribuția zerourilor funcției zeta Riemann și a probabilităților . El este inventatorul, împreună cu Arnold Schönhage , al algoritmului Odlyzko-Schönhage pentru calcularea zerourilor acestei funcții. La începutul anilor 1970, a fost co-autor (împreună cu David Kahaner și Gian-Carlo Rota ) unul dintre articolele fondatoare despre calculul ombral . În 1985, cu Herman te Riele , a infirmat conjectura lui Mertens .

În informatică teoretică

A lucrat în criptografie , algoritmi și teoria complexității , combinatorică . Articolele sale cu Philippe Flajolet despre analiza singularităților au ajutat la punerea bazelor combinatoriei analitice și a codurilor corective . De asemenea, a studiat, în combinatorie de cuvinte , structura perioadelor într-un cuvânt, în raport cu teorema periodicității lui Fine și Wilf.

În informatică

Cel mai recent a lucrat la rețelele de telecomunicații , publicarea electronică , economia securității computerelor și comerțul electronic . A luat parte la discuțiile și întrebările ridicate de dezvoltarea internetului.

În 2001, într-un articol intitulat Conținutul nu este rege , publicat în periodicul First Monday , el a comparat importanța relativă dintre divertismentul de comunicare și a prezentat următoarele puncte de vedere:

  1. industria de divertisment și jocuri este, în general, foarte mică, în comparație cu alte industrii, cum ar fi industria telecomunicațiilor  ;
  2. oamenii sunt mai interesați de comunicare decât de divertisment  ;
  3. și, prin urmare, aplicațiile precum divertismentul nu sunt aplicația criminală a internetului .

În iulie 2006, într-un articol intitulat Legea lui Metcalfe este greșită , Andrew Odlyzko propune ideea că creșterea valorii rețelei prin adăugarea unei persoane la o rețea de n oameni este despre al n -lea număr armonic și, prin urmare, că valoarea totală a rețelei este de ordinul n log n . Deoarece această curbă crește mai mult decât liniar (contrar legii lui Sarnoff ), aceasta implică faptul că concluzia lui Metcalfe care afirmă existența unei mase critice, în sens socio-dinamic, în rețelele care duc la un efect de rețea este corectă. Dar, deoarece această funcție pseudo-liniară nu crește la fel de repede ca legea lui Metcalfe , aceasta implică faptul că multe dintre predicțiile cantitative bazate pe legea lui Metcalfe sunt excesiv de optimiste.

De exemplu, conform modelului Metcalfe, dacă o rețea de 100.000 de membri valorează 1 milion de dolari, dublarea capacității sale ar trebui să dubleze valoarea sa la 4 milioane de dolari. Conform modelului lui Odlyzko, valoarea sa ar crește doar cu un factor de 200.000 log (200.000) / (100.000 log (100.000)) și, prin urmare, s-ar aștepta la valoarea de 2,1 milioane dolari.

Odlyzko a adoptat, de asemenea, o poziție bine argumentată și nuanțată cu privire la problema accesului deschis și, în special, la distribuirea costurilor publicării științifice și a altor probleme ridicate de dezvoltarea tehnologiei informației.

Onoruri și distincții

A lucrat în consiliile științifice ale diferitelor organizații de cercetare, cum ar fi

Note și referințe

(fr) Acest articol este preluat parțial sau în întregime din articolul din Wikipedia engleză intitulat „  Andrew Odlyzko  ” ( vezi lista autorilor ) .
  1. (în) „  Andrew Odlyzko  ” pe site-ul web al Mathematics Genealogia Project .
  2. Andrew Odlyzko, „  Conținutul nu este regele  ” , First Monday , Vol.  6, n o  2 5 februarie 2001( citește online ).
  3. Bob Briscoe, Andrew Odlyzko, și Benjamin Tilly, „Legea Metcalfe este greșită“ , IEEE Spectrum iulie 2006.
  4. Andrew Odlyzko, „ Pierdere tragică sau scutire  bună? Dispariția iminentă a revistelor științifice tradiționale  ”, Intern. J. Studii om-computer , vol.  42,1995, p.  71-122 ( citește online ).
  5. http://www.u-pem.fr/recherche/la-commission-de-la-recherche-cr/docteurs-honoris-causa/

Articole similare

linkuri externe