Steven Rudich

Steven Rudich (n. 4 de octubre de 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

• Página web del Salto de Andrews.
• Blog del Salto de Andrews.
• Steven Rudich en DBLP.
• Sitio web en Carnegie Mellon.

• Datos: Q93146