Steven Rudich
Steven Rudich · Technologia i inżynieria
Teoretyk złożoności z Carnegie Mellon University, Rudich wraz z Aleksandrem Razborowem sformułował barierę „dowodów naturalnych”, pokazując, dlaczego szeroka klasa technik raczej nie rozstrzygnie problemu P kontra NP — praca, za którą podzielili w 2007 roku Nagrodę Gödla.
1961, United States — 2024, United States
United States
Teoretyk złożoności z Carnegie Mellon University, Rudich wraz z Aleksandrem Razborowem sformułował barierę „dowodów naturalnych”, pokazując, dlaczego szeroka klasa technik raczej nie rozstrzygnie problemu P kontra NP — praca, za którą podzielili w 2007 roku Nagrodę Gödla. Był też cenionym nauczycielem i jest udokumentowany wśród żydowskich uczonych amerykańskich.
Sprawdź i pogłęb temat dzięki tym zewnętrznym odniesieniom.
Źródło: Jinfo.org — Jewish recipients of the Gödel Prize
Ta strona ukazuje się w siedmiu językach na podstawie źródła angielskiego. Tłumaczenia są sprawdzane, ale błąd może się prześlizgnąć. Jeśli zauważysz go na tej stronie — błędne słowo, zgubioną datę, zdanie mówiące coś, czego nie ma w angielskim — daj nam znać.
Teoretyk złożoności z Carnegie Mellon University, Rudich wraz z Aleksandrem Razborowem sformułował barierę „dowodów naturalnych”, pokazując, dlaczego szeroka klasa technik raczej nie rozstrzygnie problemu P kontra NP — praca, za którą podzielili w 2007 roku Nagrodę Gödla.
Źródło: Jinfo.org — Jewish recipients of the Gödel Prize
Podobni twórcy
Michael Saks
Noam Nisan
Richard Lipton
