Steven Rudich
Steven Rudich · Tecnología e ingeniería
Teórico de la complejidad en la Universidad Carnegie Mellon, Rudich formuló con Alexander Razborov la barrera de las 'pruebas naturales', mostrando por qué es improbable que una amplia clase de técnicas resuelva el problema P frente a NP, trabajo por el que compartieron el Premio Gödel de 2007.
1961, United States — 2024, United States
United States
Teórico de la complejidad en la Universidad Carnegie Mellon, Rudich formuló con Alexander Razborov la barrera de las 'pruebas naturales', mostrando por qué es improbable que una amplia clase de técnicas resuelva el problema P frente a NP, trabajo por el que compartieron el Premio Gödel de 2007. Fue además un profesor célebre y figura entre los científicos judíos estadounidenses.
Verifique y profundice con estas referencias externas.
Fuente: Jinfo.org — Jewish recipients of the Gödel Prize
Teórico de la complejidad en la Universidad Carnegie Mellon, Rudich formuló con Alexander Razborov la barrera de las 'pruebas naturales', mostrando por qué es improbable que una amplia clase de técnicas resuelva el problema P frente a NP, trabajo por el que compartieron el Premio Gödel de 2007.
Fuente: Jinfo.org — Jewish recipients of the Gödel Prize
Contribuidores similares
Richard Lipton
Uriel Feige
Michael Saks
Daniel Kane
