Steven Rudich
Steven Rudich · Technologie & ingénierie
Théoricien de la complexité à l'université Carnegie Mellon, Rudich formula avec Alexander Razborov la barrière des 'preuves naturelles', montrant pourquoi une vaste classe de techniques a peu de chances de résoudre le problème P contre NP — travaux qui leur valurent le prix Gödel 2007.
1961, United States — 2024, United States
United States
Théoricien de la complexité à l'université Carnegie Mellon, Rudich formula avec Alexander Razborov la barrière des 'preuves naturelles', montrant pourquoi une vaste classe de techniques a peu de chances de résoudre le problème P contre NP — travaux qui leur valurent le prix Gödel 2007. Enseignant réputé, il est répertorié parmi les scientifiques juifs américains.
Vérifiez et approfondissez avec ces références externes.
Source : Jinfo.org — Jewish recipients of the Gödel Prize
Théoricien de la complexité à l'université Carnegie Mellon, Rudich formula avec Alexander Razborov la barrière des 'preuves naturelles', montrant pourquoi une vaste classe de techniques a peu de chances de résoudre le problème P contre NP — travaux qui leur valurent le prix Gödel 2007.
Source : Jinfo.org — Jewish recipients of the Gödel Prize
Contributeurs similaires
Richard Lipton
Uriel Feige
Michael Saks
Daniel Kane
