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	Escuela Northfield Monte Hermón; Universidad Wesleyana; Universidad de California en Berkeley ;
Supervisor doctoral	Manuel Blum
Información profesional
Ocupación	Informático teórico
Empleador	Universidad Carnegie Mellon
Distinciones	Premio Gödel (2007) ;
	[editar datos en Wikidata]

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.

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