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, Estados Unidos — 2024, Estados Unidos
Estados Unidos
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
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.
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
Michael Saks
Noam Nisan
Richard Lipton
