Avi Wigderson

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

Avi Wigderson (en hebreo: אבי ויגדרזון‎) es un matemático e informático teórico israelí, profesor del Instituto de Estudios Avanzados de Princeton en Princeton, Estados Unidos. Sus temas de investigación incluyen la complejidad computacional, programación paralela, teoría de grafos, criptografía, computación distribuida y redes neuronales.[1]

Biografía[editar]

Wigderson hizo sus estudios de pregrado en el Technion en Haifa, Israel, graduándose en 1980, y realizó sus estudios de posgrado en la Universidad de Princeton. Recibió su Ph.D. en 1983 por su trabajo en complejidad computacional, bajo la supervisión de Richard Lipton.[2] Luego de trabajar brevemente en la Universidad de California, Berkeley, el IBM Almaden Research Center en San José y el Mathematical Sciences Research Institute en Berkeley, ingresó a la Universidad Hebrea de Jerusalén en 1986. En 1999 también tomó un puesto en el Instituto de Estudios Avanzados de Princeton, dejando en 2003 su puesto en la Universidad Hebrea para dedicarse a tiempo completo a su trabajo en el Instituto estadounidense.[1]

Premios y honores[editar]

Wigderson recibió el Premio Nevanlinna en 1994 por su trabajo en complejidad computacional.[3] Junto con Omer Reingold y Salil Vadhan ganó en 2009 el Premio Gödel por su trabajo en el producto zig-zag de grafos, un método de combinación de grafos muy pequeños para la producción de otros más grandes, utilizado en la construcción de grafos expandidos.[4]

Referencias[editar]

  1. a b Breve biografía del sitio web de Wigderson, revisado el 3 de mayo de 2010.
  2. Avi Wigderson en el Mathematics Genealogy Project.
  3. «HU Professor Wins 'Nobel Prize' Of Computers», Jerusalem Post, 3 de agosto de 1994 .
  4. Avi Wigderson and Colleagues Honored with 2009 Gödel Prize, Institute for Advanced Study, http://www.ias.edu/news/news-briefs/avi-wigderson-and-colleagues-honored-with-2009-g-del-prize, consultado el 2010-05-03 .

Enlaces externos[editar]