Omer Reingold
Omer Reingold · Technologia i inżynieria
Izraelski teoretyk informatyki, który doktorat uzyskał w Instytucie Weizmanna, a dziś jest profesorem Stanfordu, Reingold dowiódł, że spójność grafu nieskierowanego można rozstrzygnąć, używając jedynie pamięci logarytmicznej (SL = L), rozwiązując długo otwarte pytanie teorii złożoności.
1969, Tel Aviv, Israel
Israel · United States
Izraelski teoretyk informatyki, który doktorat uzyskał w Instytucie Weizmanna, a dziś jest profesorem Stanfordu, Reingold dowiódł, że spójność grafu nieskierowanego można rozstrzygnąć, używając jedynie pamięci logarytmicznej (SL = L), rozwiązując długo otwarte pytanie teorii złożoności. Wraz ze współpracownikami wprowadził iloczyn grafowy zygzak, dzieląc w 2009 roku Nagrodę Gödla. Jest Żydem i Izraelczykiem.
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ć.
Izraelski teoretyk informatyki, który doktorat uzyskał w Instytucie Weizmanna, a dziś jest profesorem Stanfordu, Reingold dowiódł, że spójność grafu nieskierowanego można rozstrzygnąć, używając jedynie pamięci logarytmicznej (SL = L), rozwiązując długo otwarte pytanie teorii złożoności.
Źródło: Jinfo.org — Jewish recipients of the Gödel Prize
Podobni twórcy
Moni Naor
Moshe Vardi
Noam Nisan
Noga Alon
Oded Goldreich
