Uriel Feige
Uriel Feige · Technologia i inżynieria
Feige jest izraelskim teoretykiem informatyki w Instytucie Weizmanna, którego prace o dowodach sprawdzalnych probabilistycznie i o trudności aproksymacji wykazały, że dla wielu zagadnień optymalizacyjnych nawet znalezienie dobrego przybliżenia jest obliczeniowo nieosiągalne; w 2001 roku dzielił Nagrodę Gödla za twierdzenie PCP i jego zastosowania.
2001
Israel (Weizmann Institute of Science, Rehovot)
Feige jest izraelskim teoretykiem informatyki w Instytucie Weizmanna, którego prace o dowodach sprawdzalnych probabilistycznie i o trudności aproksymacji wykazały, że dla wielu zagadnień optymalizacyjnych nawet znalezienie dobrego przybliżenia jest obliczeniowo nieosiągalne; w 2001 roku dzielił Nagrodę Gödla za twierdzenie PCP i jego zastosowania. Jego wyniki są kamieniami węgielnymi współczesnej teorii złożoności. Jest izraelskim uczonym i figuruje w wykazach uczonych żydowskich.
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ć.
Feige jest izraelskim teoretykiem informatyki w Instytucie Weizmanna, którego prace o dowodach sprawdzalnych probabilistycznie i o trudności aproksymacji wykazały, że dla wielu zagadnień optymalizacyjnych nawet znalezienie dobrego przybliżenia jest obliczeniowo nieosiągalne; w 2001 roku dzielił Nagrodę Gödla za twierdzenie PCP i jego zastosowania.
Źródło: Jinfo.org — Jewish recipients of the Gödel Prize
Podobni twórcy
Eli Gafni
Moshe Vardi
Nati Linial
Noam Nisan
