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, États-Unis — 2024, États-Unis
États-Unis
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
Cette page paraît en sept langues à partir d'une source anglaise. Les traductions sont relues, mais une erreur peut passer. Si vous en repérez une sur cette fiche — un mot fautif, une date perdue, une phrase qui dit autre chose que l'anglais —, signalez-la-nous.
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
Michael Saks
Noam Nisan
Richard Lipton
