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
[editar]- Página web del Salto de Andrews.
- Blog del Salto de Andrews.
- Steven Rudich en DBLP.
- Sitio web en Carnegie Mellon.
Datos: Q93146
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.
Cover photo is available under {{::mainImage.info.license.name || 'Unknown'}} license.
Cover photo is available under {{::mainImage.info.license.name || 'Unknown'}} license.
Credit:
(see original file).
