Loading AI tools
Omer Reingold (hebräisch עומר ריינגולד; * um 1973) ist ein israelischer Informatiker. Er ist Principal Researcher bei Microsoft Research und Professor am Weizmann-Institut.
Reingold studierte ab 1991 an der Universität Tel Aviv mit dem Bachelor-Abschluss in Mathematik und Informatik summa cum laude und wurde 1999 am Weizmann-Institut bei Moni Naor promoviert (Pseudo-random synthesizers, functions and permutations). 1998/99 war er Post-Doktorand am Weizmann-Institut bei Adi Shamir. 1999 bis 2004 war er in den ATT Labs (Abteilung Secure Systems Research) in Florham Park in New Jersey (und gleichzeitig Gastwissenschaftler am Institute for Advanced Study) und ab 2004 war er Professor am Weizmann-Institut. Dort ist er beurlaubt und ist Principal Researcher bei Microsoft.
Er befasst sich mit Komplexitätstheorie und Grundlagen der Kryptologie, zum Beispiel Pseudozufallszahlen und -generatoren. 2009 erhielt er den Gödel-Preis mit Salil Vadhan und Avi Wigderson über zig-zag Produkte von Graphen. 2005 erhielt er den Grace Murray Hopper Award der ACM für seinen deterministischen Algorithmus der L-Komplexitätsklasse zur Lösung des Erreichbarkeitsproblems (st-connectivity) in ungerichteten Graphen.
| Personendaten | |
|---|---|
| NAME | Reingold, Omer |
| KURZBESCHREIBUNG | israelischer Informatiker |
| GEBURTSDATUM | um 1973 |
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
