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, Israël
Israël · États-Unis
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
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.
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
