Omer Reingold
Omer Reingold · Tecnología e ingeniería
Informático teórico israelí, doctorado en el Instituto Weizmann y hoy profesor en Stanford, Reingold demostró que la conexidad de grafos no dirigidos puede decidirse usando solo memoria logarítmica (SL = L), resolviendo una vieja cuestión de la teoría de la complejidad.
1969, Tel Aviv, Israel
Israel · Estados Unidos
Informático teórico israelí, doctorado en el Instituto Weizmann y hoy profesor en Stanford, Reingold demostró que la conexidad de grafos no dirigidos puede decidirse usando solo memoria logarítmica (SL = L), resolviendo una vieja cuestión de la teoría de la complejidad. Junto con sus colaboradores introdujo el producto «zig-zag» de grafos, compartiendo el Premio Gödel de 2009. Es judío e israelí.
Verifique y profundice con estas referencias externas.
Fuente: Jinfo.org — Jewish recipients of the Gödel Prize
Esta página se publica en siete idiomas a partir de una fuente en inglés. Las traducciones se revisan, pero puede colarse un error. Si detecta alguno en esta ficha —una palabra equivocada, una fecha perdida, una frase que dice algo que el inglés no dice—, háganoslo saber.
Informático teórico israelí, doctorado en el Instituto Weizmann y hoy profesor en Stanford, Reingold demostró que la conexidad de grafos no dirigidos puede decidirse usando solo memoria logarítmica (SL = L), resolviendo una vieja cuestión de la teoría de la complejidad.
Fuente: Jinfo.org — Jewish recipients of the Gödel Prize
Contribuidores similares
Moni Naor
Moshe Vardi
Noam Nisan
Noga Alon
Oded Goldreich
