Avi Wigderson

Avi Wigderson

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]

Contenido

Biografía

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

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

  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


Wikimedia foundation. 2010.

Игры ⚽ Поможем сделать НИР

Mira otros diccionarios:

  • Avi Wigderson — Naissance Domicile États Unis Nationalité Israélienne …   Wikipédia en Français

  • Avi Wigderson — ( he. אבי ויגדרזון) is an Israeli mathematician and computer scientist who received the Nevanlinna Prize in 1994 for his work on computational complexity. He was educated at Technion and Princeton. He is a currently a professor at the Institute… …   Wikipedia

  • Avi Wigderson — (* 9. September 1956) ist ein israelischer Mathematiker und Informatiker. Er studierte an dem Technion in Haifa, Israel und anschließend an der Princeton University in den Vereinigten Staaten. 1994 wurde ihm der Nevanlinna Preis für seine Arbeit… …   Deutsch Wikipedia

  • Wigderson — Avi Wigderson (* 9. September 1956) ist ein israelischer Mathematiker und Informatiker. Er studierte an dem Technion in Haifa, Israel und anschließend an der Princeton University in den Vereinigten Staaten. 1994 wurde ihm der Nevanlinna Preis für …   Deutsch Wikipedia

  • Avi — ist: die Abkürzung für Audio Video Interleave Avi ist der Name folgender Personen: Avi Arad (* 1948), amerikanischer Filmproduzent und Geschäftsführer von Marvel Comics Avi Shlaim (* 1945) ist Professor für Internationale Beziehungen an der… …   Deutsch Wikipedia

  • Alexander Razborov — Naissance 16 février 1963 Domicile États Unis Nationalité …   Wikipédia en Français

  • BPP — In complexity theory, BPP is the class of decision problems solvable by a probabilistic Turing machine in polynomial time, with an error probability of at most 1/3 for all instances. The abbreviation BPP refers to Bounded error, Probabilistic,… …   Wikipedia

  • SL (complexity) — In computational complexity theory, SL (Symmetric Logspace or Sym L) is the complexity class of problems log space reducible to USTCON ( undirected s t connectivity ), which is the problem of determining whether there exists a path between two… …   Wikipedia

  • Silvio Micali — Infobox Scientist name = Silvio Micali image width = caption = birth date = 1954 birth place = Palermo, Italy death date = death place = residence = citizenship = United States nationality = ethnicity = field = Computer Science, Cryptography work …   Wikipedia

  • Oded Goldreich — Born 1957 Tel Aviv, Israel …   Wikipedia

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”