Steven Rudich

Steven Rudich
Información personal
Nacimiento 4 de octubre de 1961
Fallecimiento 29 de octubre de 2024 (63 años)
Nacionalidad Estadounidense
Educación
Educado en
Supervisor doctoral Manuel Blum
Información profesional
Ocupación Informático teórico
Empleador Universidad Carnegie Mellon
Distinciones

Steven Rudich (4 de octubre de 1961-29 de octubre de 2024)[1]​ fue un informático y profesor estadounidense de la Escuela de Ciencias de la Computación de la Universidad Carnegie Mellon.

Biografía

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.

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

Referencias

  1. ↑ Impagliazzo, Russell (29 de octubre de 2024). «A Remembrance of Steven Rudich». Fortnow (en inglés). Consultado el 12 de noviembre de 2024. 

Enlaces externos

Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons Attribution-Share Alike 4.0. Pueden aplicarse cláusulas adicionales a los archivos multimedia.