| Jewiki unterstützen. Jewiki, die größte Online-Enzyklopädie zum Judentum.
Helfen Sie Jewiki mit einer kleinen oder auch größeren Spende. Einmalig oder regelmäßig, damit die Zukunft von Jewiki gesichert bleibt ... Vielen Dank für Ihr Engagement! (→ Spendenkonten) |
How to read Jewiki in your desired language · Comment lire Jewiki dans votre langue préférée · Cómo leer Jewiki en su idioma preferido · בשפה הרצויה Jewiki כיצד לקרוא · Как читать Jewiki на предпочитаемом вами языке · كيف تقرأ Jewiki باللغة التي تريدها · Como ler o Jewiki na sua língua preferida |
Schlomo Moran
Schlomo Moran (hebräisch שלמה מורן, englische Transkription Shlomo Moran, * 1947) ist ein israelischer Informatiker.
Moran wurde 1979 am Technion in Haifa bei Azaria Paz promoviert (NP optimization problems and their approximation). Er ist Professor für Informatik am Technion.
Moran beschäftigt sich mit Komplexitätstheorie, aber auch zum Beispiel mit phylogenetischen Bäumen und Web-Suchmaschinen sowie mit Graphentheorie. 1993 erhielt er den Gödel-Preis für seine Arbeit mit László Babai zur Einführung interaktiver Beweissysteme 1985 (unabhängig von Goldwasser, Micali, Rackoff zur gleichen Zeit). Von ihm und Babai stammt das Arthur-Merlin-Protokoll.[1]
Weblinks
Einzelnachweise
- ↑ László Babai, Shlomo Moran: Arthur-Merlin games: a randomized proof system and a hierarchy of complexity classes, Journal of Computer and System Sciences, Band 36, 1988, S. 254–276
| Personendaten | |
|---|---|
| NAME | Moran, Schlomo |
| ALTERNATIVNAMEN | Moran, Shlomo; שלמה מורן (hebräisch) |
| KURZBESCHREIBUNG | israelischer Informatiker |
| GEBURTSDATUM | 1947 |
| Dieser Artikel basiert ursprünglich auf dem Artikel Schlomo Moran aus der freien Enzyklopädie Wikipedia und steht unter der Doppellizenz GNU-Lizenz für freie Dokumentation und Creative Commons CC-BY-SA 3.0 Unported. In der Wikipedia ist eine Liste der ursprünglichen Wikipedia-Autoren verfügbar. |