Omer Reingold
Omer Reingold · Technologie & ingénierie
Informaticien théoricien israélien, docteur de l'Institut Weizmann et aujourd'hui professeur à Stanford, Reingold prouve que la connexité des graphes non orientés peut se décider avec une mémoire seulement logarithmique (SL = L), résolvant une question ancienne de la théorie de la complexité.
1969, Tel Aviv, Israel
Israel · United States
Informaticien théoricien israélien, docteur de l'Institut Weizmann et aujourd'hui professeur à Stanford, Reingold prouve que la connexité des graphes non orientés peut se décider avec une mémoire seulement logarithmique (SL = L), résolvant une question ancienne de la théorie de la complexité. Avec ses collaborateurs, il introduit le produit « zig-zag » de graphes, ce qui lui vaut de partager le prix Gödel 2009. Il est juif et israélien.
Vérifiez et approfondissez avec ces références externes.
Source : Jinfo.org — Jewish recipients of the Gödel Prize
Informaticien théoricien israélien, docteur de l'Institut Weizmann et aujourd'hui professeur à Stanford, Reingold prouve que la connexité des graphes non orientés peut se décider avec une mémoire seulement logarithmique (SL = L), résolvant une question ancienne de la théorie de la complexité.
Source : Jinfo.org — Jewish recipients of the Gödel Prize
