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, Rehovot)
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
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
Shmuel Safra
Steven Rudich
Nati Linial
Eli Gafni
Richard Lipton
