Jewiki unterstützen. Jewiki, die größte Online-Enzy­klo­pä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

Noam Nisan

Aus Jewiki
Zur Navigation springen Zur Suche springen
Noam Nisan

Noam Nisan (* 1961) ist ein israelischer Informatiker. Er ist Professor an der Hebräischen Universität in Jerusalem.

Nisan erhielt 1984 seinen Bachelor-Abschluss summa cum laude an der Hebräischen Universität, war 1984/85 Software-Ingenieur bei Clarity Systems in Herzelia (CAD für VLSI-Systeme) und setzte dann sein Studium an der University of California, Berkeley, fort mit dem Master-Abschluss und der Promotion 1988 bei Richard Karp (Complexity of Pseudonumber Generation).[1] Seit 1990 ist er an der Hebräischen Universität mit einer vollen Professur seit 1997.

2007 bis 2009 forschte er für Google Research in Tel Aviv.

Er befasst sich mit Komplexität von Zufallszahlengeneratoren, algorithmischer Spieltheorie (spezielle elektronische Märkte und Auktionen) und interaktiven Beweissystemen. 1998 bis 2002 war er Gründer und CTO der Softwarefirma SeeRun.

Für 2018 wurde Nisan der EATCS-Award und der Rothschild-Preis zugesprochen. 2016 erhielt er den Knuth-Preis, 2012 gemeinsam mit Amir Ronen den Gödel-Preis für Arbeiten zur Algorithmischen Spieltheorie, in denen sie den Begriff Algorithmic Mechanism Design einführten[2]. 2004 erhielt Nisan den Bruno Award. 1994 war er Invited Speaker auf dem Internationalen Mathematikerkongress in Zürich (Pseudorandom generators for derandomization of algorithms).

Schriften

  • Using Hard Problems to Create Pseudorandom Generators, MIT Press *mit Eyal Kushilevitz Communication Complexity, Cambridge University Press, 1997
  • Herausgeber mit Éva Tardos, Tim Roughgarden, Vijay Vazirani: Algorithmic Game Theory, Cambridge University Press, 2007
  • mit Avi Wigderson Hardness vs randomness, J. Comput. Syst. Sci. 49, 1994, 149–167
  • mit Carsten Lund, Lance Fortnow, Howard Karloff Algebraic methods for interactive proof systems, J. ACM 39, 1992, 859–868
  • Bidding and allocation in combinatorial auctions, Proceedings of the 2nd ACM Conference on Electronic Commerce (EC '00), 2000, S. 1–12

Weblinks

Einzelnachweise

  1. Mathematics Genealogy Project
  2. Nisan, Amir Ronen Algorithmic mechanism design, Proc. 31. ACM Symp. Theory of Computing (STOC), 1999, S. 129–140, pdf
Dieser Artikel basiert ursprünglich auf dem Artikel Noam Nisan 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.