- Omer Reingold
-
Omer Reingold
עומר ריינגולדNacimiento
IsraelCampo Ciencias de la computación Premios
destacadosPremio Grace Murray Hopper (2005)
Premio Gödel (2009)Omer Reingold (en hebreo: עומר ריינגולד) es un informático teórico israelí, miembro de las Fundaciones del Grupo de Ciencias de la computación en el Instituto Weizmann de Ciencias de Israel. Recibió el Premio Grace Murray Hopper en 2005 por su trabajo en encontrar un algoritmo determinista en espacio logarítmico para conectividad-ST en grafos no dirigidos. Además, junto con Avi Wigderson y Salil Vadhan, ganó el Premio Gödel en 2009 por su trabajo en el producto zig-zag, un tipo de operación sobre grafos.
Referencias
- Reingold, Omer (2008), «Undirected connectivity in log-space», Journal of the ACM 55 (4): Artículo 17, 24 páginas, doi:.
Enlaces externos
Categorías:- Nacidos en ?
- Premio Gödel
- Informáticos teóricos de Israel
Wikimedia foundation. 2010.