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 incorporarse a la Universidad de Minnesota en 2001.
Odlyzko recibió su licenciatura y maestría en matemáticas del Instituto de Tecnología de California y su doctorado. 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 y Herman te Riele refutaron 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 .
Como colaborador directo de Paul Erdős , tiene el número 1 de Erdős. [3] [4]
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 el artículo "El contenido no es el rey", publicado en First Monday en enero de 2001, [6] sostiene que
En 2012, se convirtió en miembro de la Asociación Internacional para la Investigación Criptológica [7] y en 2013 de la Sociedad Matemática Estadounidense .
En el artículo de 2006 "La ley de Metcalfe es incorrecta", [8] Andrew Odlyzko y sus coautores sostienen que el valor incremental de agregar una persona a una red de n personas es aproximadamente el enésimo número armónico , por lo que el valor total de la red es aproximadamente norte * iniciar sesión ( norte) . Dado que esto 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í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.
Por ejemplo, según Metcalfe, si una red hipotética de 100.000 miembros tiene un valor de 1 millón de dólares, duplicar su membresía aumentaría su valor cuatro veces (200.000 2 /100.000 2 ). Sin embargo, Odlyzko predice que su valor sólo sería ligeramente más del doble: 200.000*log(200.000)/(100.000*log(100.000). [8] Las pruebas empíricas, en parte estimuladas por esta crítica, apoyan firmemente la ley de Metcalfe. [9]
En los últimos años, Odlyzko ha publicado múltiples artículos sobre la historia financiera de las burbujas, en particular la burbuja de los mares del Sur y la manía ferroviaria inglesa de los siglos XVIII y XIX, respectivamente. [10] [11] [12] [13]