Uriel Feige
Uriel Feige · Tecnología e ingeniería
Feige es un informático teórico israelí del Instituto Weizmann cuyo trabajo sobre pruebas verificables probabilísticamente y la dificultad de la aproximación demostró que, para muchos problemas de optimización, hallar siquiera una buena aproximación es intratable; compartió el Premio Gödel de 2001 por el teorema PCP y sus aplicaciones.
2001
Israel (Weizmann Institute of Science, Rejovot)
Feige es un informático teórico israelí del Instituto Weizmann cuyo trabajo sobre pruebas verificables probabilísticamente y la dificultad de la aproximación demostró que, para muchos problemas de optimización, hallar siquiera una buena aproximación es intratable; compartió el Premio Gödel de 2001 por el teorema PCP y sus aplicaciones. Sus resultados son piedras angulares de la teoría moderna de la complejidad. Es un científico israelí y figura en índices de científicos judíos.
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.
Feige es un informático teórico israelí del Instituto Weizmann cuyo trabajo sobre pruebas verificables probabilísticamente y la dificultad de la aproximación demostró que, para muchos problemas de optimización, hallar siquiera una buena aproximación es intratable; compartió el Premio Gödel de 2001 por el teorema PCP y sus aplicaciones.
Fuente: Jinfo.org — Jewish recipients of the Gödel Prize
Contribuidores similares
Eli Gafni
Moshe Vardi
Nati Linial
Noam Nisan
