imported>1234qwer1234qwer4: lk

2026-01-05T23:06:12Z

Neue Seite

'''Uriel Feige''' ({{HeS|אוריאל פייגה}}, * [[1959]]<ref>{{Internetquelle |autor=He won the Gödel Prize in 2001 "for the PCP theorem and its applications to hardness of approximation", Born 1959, Nationality Israel, "Technion-Israel Institute of Technology", "Weizmann Institute of Science" |url=http://prabook.com:443/web/uriel.feige/1762579 |titel=Uriel Feige |zugriff=2019-01-13 |sprache=en}}</ref>) ist ein [[israel]]ischer [[Informatik]]er.

Feige studierte ab 1977 am [[Technion]] und ab 1985 am [[Weizmann-Institut]] Informatik. Daneben war er 1980 bis 1985 Computer-Ingenieur bei der israelischen Armee. 1987 erhielt er sein Diplom (Interactive Proofs) und wurde 1990 am Weizmann-Institut bei [[Adi Shamir]] promoviert (Alternative Models for Zero Knowledge Interactive Proofs). Als Post-Doc war er an der [[Princeton University]] und 1991/92 am [[IBM Thomas J. Watson Research Center]]. Ab 1992 war er am Weizmann-Institut, von 2003 an mit einer vollen Professur. Seit 2007 ist er dort Leiter der Abteilung Informatik und Angewandte Mathematik. 2004 bis 2007 war er in der Theoriegruppe von Microsoft Research und 1998/99 beim Compaq Systems Research Center in [[Palo Alto]].

Neben [[Komplexitätstheorie]] beschäftigt er sich mit [[Kryptographie]] und [[Random Walk]]s.<ref>{{Internetquelle|autor= |url=https://www.wisdom.weizmann.ac.il/~feige/randomwalk.html |titel=Random Walks |werk=wisdom.weizmann.ac.il |datum= |abruf=2021-10-08}}</ref> Für seine Arbeit am [[PCP-Theorem]] und dessen Anwendung erhielt er mit anderen 2001 den [[Gödel-Preis]]. In der Kryptographie wandte er unter anderem [[Zero-Knowledge-Beweis]]e an (Fiat-Shamir-Feige Identifizierungssystem 1988). 2002 war er Invited Speaker auf dem [[Internationaler Mathematikerkongress|Internationalen Mathematikerkongress]] in [[Peking]] (Approximation tresholds for combinatorial optimization problems).

== Weblinks ==
* [http://www.wisdom.weizmann.ac.il/~feige/ Homepage]

== Einzelnachweise ==
<references />

{{Normdaten|TYP=p|GND=|VIAF=27764837|GNDName=114098719|GNDfehlt=ja|GNDCheck=2019-10-18}}

{{SORTIERUNG:Feige, Uriel}}
[[Kategorie:Informatiker]]
[[Kategorie:Hochschullehrer (Rechovot)]]
[[Kategorie:Israeli]]
[[Kategorie:Geboren 1959]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Feige, Uriel
|ALTERNATIVNAMEN=אוריאל פייגה (hebräisch)
|KURZBESCHREIBUNG=israelischer Informatiker
|GEBURTSDATUM=1959
|GEBURTSORT=
|STERBEDATUM=
|STERBEORT=
}}

Uriel Feige - Versionsgeschichte

imported>1234qwer1234qwer4: lk