Andrzej Odlyżko | |
---|---|
Nacido | 23 de julio de 1949 (edad ( 23 de julio de 1949 )75) |
Alma máter | Instituto Tecnológico de Massachusetts (doctorado en Matemáticas, 1975) Instituto Tecnológico de California (licenciatura, maestría en Matemáticas) [1] |
Conocido por | Algoritmo de Odlyzko-Schönhage |
Carrera científica | |
Campos | Matemáticas |
Instituciones | Laboratorios Bell Telephone, Laboratorios AT&T Bell, Laboratorios AT&T, Universidad de Minnesota |
Asesor de doctorado | Harold Stark |
Andrew Michael Odlyzko ( Andrzej Odłyżko ) (nacido el 23 de julio de 1949) es un matemático polaco - estadounidense y exdirector 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 Tecnológico de California y su doctorado del Instituto Tecnológico 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 fundadores 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 amplia investigación sobre las conexiones entre la función zeta y la 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 comunicaciones , publicaciones electrónicas , 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 de Investigación Criptológica [7] y en 2013 de la Sociedad Matemática Americana .
En el artículo de 2006 "La ley de Metcalfe es incorrecta", [8] Andrew Odlyzko y coautores sostienen que el valor incremental de agregar una persona a una red de n personas es aproximadamente el n- ésimo número armónico , por lo que el valor total de la red es aproximadamente n * log( n) . 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 lleva 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 número de miembros aumentaría su valor cuatro veces (200.000 2 /100.000 2 ). Sin embargo, Odlyzko predice que su valor sería apenas un poco 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 de los Ferrocarriles Ingleses de los siglos XVIII y XIX, respectivamente. [10] [11] [12] [13]