Noam Nisan ( hebreo : נעם ניסן ; nacido el 20 de junio de 1961) es un informático israelí , profesor de informática en la Universidad Hebrea de Jerusalén . Es conocido por su investigación en teoría de la complejidad computacional y teoría algorítmica de juegos .
Nisan hizo sus estudios universitarios en la Universidad Hebrea y se graduó en 1984. Fue a la Universidad de California, Berkeley, para realizar estudios de posgrado y recibió un doctorado. en 1988 bajo la supervisión de Richard Karp . Después de realizar estudios posdoctorales en el Instituto Tecnológico de Massachusetts, se incorporó a la facultad de la Universidad Hebrea en 1990. [1] [2]
Nisan es autor de Uso de problemas difíciles para crear generadores pseudoaleatorios ( MIT Press , ACM Distifused Dissertation Series, 1992), coautor con Eyal Kushilevitz del libro Communication Complexity ( Cambridge University Press , 1997) y coautor con Shimon Schocken. de Los elementos de los sistemas informáticos: construcción de una computadora moderna a partir de los primeros principios (The MIT Press, 2005). En 2007 coeditó el libro Algorithmic Game Theory (Cambridge University Press, 2007).
Ha escrito artículos muy citados sobre diseño de mecanismos , [3] subastas combinatorias , [4] la complejidad computacional de generadores de números pseudoaleatorios , [5] y sistemas de prueba interactivos , [6] entre otros temas.
Nisan ganó un Premio de Disertación Distinguida ACM por su doctorado. tesis, sobre generadores de números pseudoaleatorios . [7] Ganó el Premio en Memoria de Michael Bruno en 2004. [8] En 2012 ganó el Premio Gödel , compartido con otros cinco ganadores, por su trabajo con Amir Ronen en el que acuñó la frase "diseño de mecanismo algorítmico" y presentó muchos Aplicaciones de este tipo de problemas dentro de la informática. [9]
Ganó el Premio Knuth en 2016 "por sus contribuciones fundamentales y duraderas a la informática teórica en áreas que incluyen la complejidad de la comunicación, los generadores de números pseudoaleatorios, las pruebas interactivas y la teoría algorítmica de juegos". [10]
En 2018 ganó el Premio Rothschild [11] y el Premio EATCS por "su influencia decisiva en una variedad de áreas de la teoría de la complejidad computacional y para el diseño de mecanismos algorítmicos, una teoría computacional elegante y rigurosa que informa adecuadamente la economía".