Omer Reingold

Omer Reingold
Omer Reingold
עומר ריינגולד
Nacimiento
Flag of Israel.svg Israel
Campo Ciencias de la computación
Premios
destacados
Premio 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:10.1145/1391289.1391291 .

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Нужен реферат?

Mira otros diccionarios:

  • Omer Reingold — (Hebrew: עומר ריינגולד‎) is a faculty member of the Foundations of Computer Science Group at the Weizmann Institute of Science, Israel. He received the 2005 Grace Murray Hopper Award for his work in finding a deterministic logarithmic space… …   Wikipedia

  • Naor-Reingold Pseudorandom Function — In 1997, Moni Naor and Omer Reingold described efficient constructions for various cryptographic primitives in private key as well as public key cryptography. Their result is the construction of an efficient pseudorandom function. Let p and l be… …   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

  • Prix Gödel — Nommé en l honneur du logicien Kurt Gödel, le prix Gödel a été créé en 1992 par l European Association for Theoretical Computer Science (EATCS), l Association for Computing Machinery (ACM) et le groupe de l ACM sur l algorithmique et la théorie… …   Wikipédia en Français

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

  • Liste de personnes par nombre d'Erdős — Voici une liste non exhaustive de personnes ayant un nombre d Erdős de 0, 1 ou 2. Sommaire 1 #0 2 #1 3 #2 4 Référence …   Wikipédia en Français

  • L (complexity) — In computational complexity theory, L (also known as LSPACE) is the complexity class containing decision problems which can be solved by a deterministic Turing machine using a logarithmic amount of memory space. Logarithmic space is sufficient to …   Wikipedia

  • Connectivity (graph theory) — In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) which need to be removed to disconnect the remaining nodes from each other[1]. It is… …   Wikipedia

  • LOGSPACE — In der Komplexitätstheorie bezeichnet L die Klasse der Entscheidungsprobleme, welche von einer deterministischen Turingmaschine mit logarithmischem Platzverbrauch gelöst werden können. Um logarithmischen Platzverbrauch definieren zu können, muss… …   Deutsch Wikipedia

  • L (Komplexitätsklasse) — In der Komplexitätstheorie bezeichnet L die Klasse der Entscheidungsprobleme, welche von einer deterministischen Turingmaschine mit logarithmischem Platzverbrauch gelöst werden können. Um logarithmischen Platzverbrauch definieren zu können, muss… …   Deutsch Wikipedia

Compartir el artículo y extractos

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