Steven Rudich

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

Steven Rudich (n. 4 de octubre, 1961) es un profesor estadounidense de la Escuela de Ciencias de la Computación de la Universidad Carnegie Mellon. En 1994 junto con Alexander Razborov demostró que una gran clase de argumentos combinatoriales, denominados pruebas naturales, eran improbables para responder a muchos importantes problemas de la complejidad computacional. Por este trabajo, recibieron el Premio Gödel en 2007.

Es editor del Journal of Cryptology, así como un consumado ilusionista.

Enlaces externos[editar]