Andrés Odlyzko


Andrew Michael Odlyzko ( Andrzej Odłyżko ) (nacido el 23 de julio de 1949) es un matemático polaco - estadounidense y ex director del Centro de Tecnología Digital de la Universidad de Minnesota y del Instituto de Supercomputación de Minnesota . Comenzó su carrera en 1975 en Bell Telephone Laboratories , donde permaneció durante 26 años antes de unirse a la Universidad de Minnesota en 2001.

Odlyzko recibió su BS y MS en matemáticas del Instituto de Tecnología de California y su Ph.D. del Instituto de Tecnología de Massachusetts en 1975. [2] En el campo de las matemáticas, ha publicado extensamente sobre teoría analítica de números , teoría computacional de números , criptografía , algoritmos y complejidad computacional , combinatoria , probabilidad y códigos de corrección de errores . A principios de la década de 1970, fue coautor (con D. Kahaner y Gian-Carlo Rota ) de uno de los artículos fundacionales del cálculo umbral moderno . En 1985 él yHerman te Riele refutó la conjetura de Mertens . En matemáticas, probablemente sea mejor conocido por su trabajo sobre la función zeta de Riemann , que condujo a la invención de algoritmos mejorados, incluido el algoritmo de Odlyzko-Schönhage , y cálculos a gran escala, que estimularon una extensa investigación sobre las conexiones entre la función zeta y teoría de matrices aleatorias .

Más recientemente, ha trabajado en redes de comunicación , publicación electrónica , economía de la seguridad y comercio electrónico .

En 1998, él y Kerry Coffman fueron los primeros en demostrar que una de las grandes inspiraciones de la burbuja de Internet, el mito de que "el tráfico de Internet se duplica cada 100 días", era falso. [5]

En 2012 se convirtió en miembro de la Asociación Internacional para la Investigación Criptológica [6] y en 2013 de la American Mathematical Society .

En el artículo "La ley de Metcalfe es incorrecta", [7] Andrew Odlyzko argumenta que el valor incremental de agregar una persona a una red de n personas es aproximadamente el número armónico n , por lo que el valor total de la red es aproximadamente n  * log ( n) . Dado que se curva hacia arriba (a diferencia de la ley de Sarnoff ), implica que la conclusión de Metcalfe (que existe una masa crítica en las redes, lo que conduce a un efecto de red ) es cualitativamente correcta. Pero dado que esta función lineal rítmica no crece tan rápidamente como la ley de Metcalfe, implica que muchas de las expectativas cuantitativas basadas en la ley de Metcalfe eran excesivamente optimistas.