todo


Universidad Galileo
FISICC- IDEA
LIANE .
Matematica 10:00 12:00
Tutor: Wilder Rosa













INVESTIGACION DE ALGORITMO















Mavel Calderon
Carne: 10192023
27/01/2012

Está patentado por los fundadores de Google, Larry Page y Sergey Brin, cuando eran alumnos de doctorado en la Universidad de Stanford. Page fue alumno de doctorado de TerryWinograd, quien parece que le animó en la idea de trabajar en el PageRank, y Brin fue alumno de doctorado de Jeffrey D. Ullman, el famoso autor del libro de compiladores con Aho, aunque pronto se unió a Page para trabajar en temas “más interesantes” que los que le ofrecía su director (que le llevaron a hacerse multimillonario). Todo el mundo “sabe” que Larry Page inventó el PageRank, por eso sellama “Page Rank”. Eso lo sabe todo el mundo, ¿o no?
Acaba de publicarse el artículo del gran matemático aplicado Joseph B. Keller de la Universidad de Stanford, “Evaluation of Authors and Journals,” ArXiv preprint, 5 October 2008 , documento fechado originalmente en octubre de 1985, en el que aparece “calcado” el algoritmo PageRank de Google. En dicho artículo, que recomiendo, Keller “afirma” quelo inventó para clasificar equipos de béisbol (yo siempre lo leo como los cubanos: “beisból”). Un amigo y lector de este blog, JL, me pregunta “¿Sabes algo de esta historia? ¿Es conocida por los que estáis en el mundillo?” Me ha picado la curiosidad, lo confieso. No sé si Page y/o Brin conocieron a Keller, probablemente no. ¿Qué más puedo decir?
Ante todo, empecemos por el principio. Joseph B.Keller es un matemático famosísimo como inventor de la teoría de trazado de rayos difractivos (yo lo conocí hace años por eso). Sí, los rayos de la óptica geométrica (sin difracción ni interferencia) se pueden usar (convenientemente adaptados) para modelar la difracción. Esto es lo que se debería usar cuando se usa trazado de rayos en acústica arquitectónica, aunque muchos que la usan no los conocen.Su artículo “Geometrical theory of Diffraction,” Journal of the Optical Society of America, 52:116-130, 1962, es todo un clásico (citado más de 1000 veces en el ISI Web of Science). Pero Keller ha hecho muchas otras cosas importantes y conocidas, como sus trabajos sobre condiciones de contorno absorbentes con Givoli o sus modelos de la propagación de pulsos eléctricos en los axones de lasneuronas. Es uno de los grandes matemáticos de la segunda mitad del s.** en propagación de ondas y en el uso de métodos asintóticos en dicho contexto.
¿Alguna mención al trabajo de Keller sobre el PageRank antes de que Larry Page lo inventara? He encontrado el artículo “Who’s really #1?,” publicado en Science News, Dec 18, 1993, por Ivars Peterson (famoso escritor de noticias matemáticas por su MathTrek). En él nos hablaba ya de este algoritmo de Keller para clasificar equipos de fútbol (americano). Peterson comenta en dicha noticia el artículo ”The Perron-Frobenius Theorem and the Ranking of Football Teams,” SIAM Review, 35: 80-93, 1993, escrito por el matemático James P. Keener de la Universidad de Utah (autor del famosísimo y buenísimo “Mathematical Physiology“, dos volúmenes que hay leer sise quiere trabajar en matemática aplicada a la medicina). Por cierto, este artículo de Keener yo lo leí hace años, cuando leía todas las revistas de SIAM en papel (hace ya algunos años que no las leo con asiduidad porque online me quedo muchas veces sólo con los títulos y ¡¿selecciono más lo que leo?!). En dicho artículo, Keener estudia cuatro métodos para clasificar equipos que compiten dos ados (como los de fútbol) y cómo estos métodos dependen del teorema de Perron-Frobenius. El artículo no cita a Keller en la bibliografía, pero sí en los Agradecimientos, literalmente ”Thanks to Joe Keller for introducing me to this fascinating topic over ten years ago.”

Peterson nos lleva más allá. Volvamos a él. Un equipo es bueno si vence a equipos buenos, que vencen a equipos buenos, … Una...